Az en-Naszr FC 1955. október 24-én alakult, és az al-Avval Parkban játszik; ez Szaúd-Arábia egyik legsikeresebb klubja, amely mintegy 27 trófeát gyűjtött össze. Hazai szinten kilenc bajnoki címet, hat királykupát és több más kupaelsőséget szereztek, míg nemzetközileg 1998-ban megnyerték a Kupagyőztesek Ázsia-kupáját és az ázsiai szuperkupát is, amivel a 2000-es FIFA-klubvilágbajnokságon is elindulhattak. A klub fénykora a „szaúdi aranytrióhoz” (Medzsid Abdullah, Fahad al-Bísí, Mohaíszen ál-Dzsamán) kötődött, akik visszavonulása után visszaesés következett, de 2008-tól újra felemelkedtek, és a 2013–2014-es, 2014–2015-ös, valamint 2018–2019-es szezonban is bajnokok lettek. Emellett 2020-ban és 2021-ben is megnyerték a szaúdi szuperkupát, utóbbit a városi rivális el-Hilál elleni 3–0-ás győzelemmel. Végül 2022. december 30-án leigazolták Cristiano Ronaldót évi 200 millió eurós fizetéssel (ez a valaha volt legmagasabb profi labdarúgó-bérezés), ami azonnali világszintű népszerűség-növekedést hozott a klubnak.