Al NassrNascido na década de 50, em 1955, o Al Nassr foi fundado por Zeid Bin Mutlaq Al-Ja'ba Al-Dewish Al-Mutairi, que, juntamente com os irmãos Al-Ja'ba, Ali e Issa Al-Owais começaram a trabalhar no seu novo clube em Gashlat Al-Shortah, a oeste de Al-Fotah Garden, onde havia um pequeno campo de futebol e uma pequena sala para guardar bolas e camisolas.