Al Nasr Riyadh

Il club, fondato nel 1955 per iniziativa dei fratelli Al-Ja'ba, fu attivo nel dilettantismo fino al 1960, quando venne registrato ufficialmente come professionistico. Gli allenamenti si svolgevano su un terreno di gioco situato a Gashlat Al-Shortah, a ovest del giardino Al-Fotah. Il primo presidente del club fu il principe Abdul Rahman bin Sa'ud Al Sa'ud, che ricoprì l'incarico per oltre 39 anni in tre distinti periodi fino alla sua morte e che divenne noto come "il padrino dell'Al-Nassr", data la grande influenza esercitata e dato che riuscì nell'intento di portarlo dalla seconda divisione alla vittoria del titolo in massima serie.

Il club fu, infatti, promosso in massima divisione già nel 1963 e negli anni settanta iniziò un periodo positivo per la squadra, che in due decenni vinse quattro titoli nazionali, sei Coppe del Re dei Campioni, tre Coppe del Principe della Corona saudita e tre Coppe della Federazione saudita. I successi furono ottenuti anche grazie al trio composto dai calciatori sauditi Majed Abdullah, primatista assoluto di presenze e reti segnate con l'Al-Nassr, Fahd Al-Herafy e Mohaisn Al-Jam'aan.

Negli anni novanta il club continuò ad ottenere buoni risultati, vincendo due altri campionati sauditi (1993-1994 e 1994-1995), la Coppa del Re dei Campioni 1990 e la Coppa della Federazione saudita 1997-1998 e guadagnando anche rilevanza a livello internazionale grazie alle vittorie di due Coppe dei Campioni del Golfo (1997 e 1998), della Coppa delle Coppe dell'AFC 1997-1998 e della Supercoppa d'Asia del 1998. Proprio in occasione della finale della Coppa delle Coppe dell'AFC contro i sudcoreani del Suwon Bluewings, il 12 aprile 1998, il 37enne Majed Abdullah chiuse l'attività agonistica di fronte a 70 000 spettatori allo stadio internazionale Re Fahd di Riad. Abdullah si ritirò con il bilancio di 189 gol segnati, risultando pertanto il miglior marcatore assoluto del campionato saudita, e 260 gol segnati con l'Al-Nassr, squadra di cui risulta il migliore marcatore di sempre.

Il successo nella Coppa delle Coppe dell'AFC permise alla squadra di qualificarsi al campionato mondiale per club FIFA 2000, a seguito delle rinunce del Júbilo Iwata (vincitore del campionato d'Asia per club 1999), del Pohang Steelers (vincitore del campionato d'Asia per club 1998) e dei connazionali dell'Al-Ittihād (vincitore della Coppa delle Coppe dell'AFC 1998-1999). Al campionato mondiale in tre partite l'Al-Nassr ottenne una vittoria, contro il Raja Casablanca. L'Al-Nassr concluse il proprio girone al terzo posto e vinse il premio fair play della competizione.

Dopo il ritiro del celebre trio, la squadra puntò su due nuovi acquisti, l'ivoriano Fadel Keïta e il boliviano Julio César Baldivieso, ma negli anni a venire visse una fase di declino, tanto che nel 2006-2007 evitò la retrocessione solo all'ultima giornata del campionato. Una ristrutturazione in seno al club portò i frutti sperati verso la fine del primo decennio del XX secolo, con l'Al-Nassr che vinse la Coppa della Federazione nel 2008 contro i concittadini dell'Al-Hilal. Nel 2009 l'Al-Nassr ingaggiò Mohammad Al-Sahlawi dall'Al-Qadisiya per la cifra record di 32 milioni di riyal (circa 8 milioni di dollari), battendo il primato dell'Al-Hilal, che nel 2005 aveva comprato Yasser Al-Qahtani dall'Al Qadisiya per 11,8 milioni di riyal. Nel 2009-2010 Al-Sahlawi segnò 21 reti in 36 partite, venendo nominato migliore giovane del campionato saudita, ma la squadra non andò più in alto del terzo posto. Nel maggio 2010 sulla panchina dell'Al-Nassr si insediò l'italiano Walter Zenga, che fu esonerato nel dicembre successivo.

Nella stagione 2013-2014 la squadra ha vinto per la settima volta il campionato, con una giornata d'anticipo. Il successo è stato bissato nella stagione successiva. Dall'ottobre 2015 al febbraio 2016 la squadra è stata guidata da Fabio Cannavaro, con René Higuita come allenatore dei portieri. Nella stagione 2018-2019 il club ha vinto per la nona volta il campionato.

Il 30 dicembre 2022 l'Al-Nassr ha ufficializzato l'ingaggio del fuoriclasse Cristiano Ronaldo, già vincitore di cinque Palloni d'oro, dopo la risoluzione del contratto tra il portoghese e il Manchester United.

Durante l'estate 2023 la squadra si è resa nuovamente protagonista sul mercato, grazie all'ingaggio di calciatori del calibro di Seko Fofana, Alex Telles, Marcelo Brozović, Sadio Mané, Otávio e Aymeric Laporte. Nella stessa estate si è aggiudicata per la prima volta la Coppa dei Campioni araba per club, grazie ad una doppietta di Cristiano Ronaldo nella finale vinta per 2-1 contro l'Al-Hilal.