Dikabarkan, Al-Nassr yang berbasis di Riyadh merupakan salah satu klub terkaya di Arab Saudi karena dekat dengan kerajaan. Meskipun demikian, mereka merupakan salah satu tim bergengsi berkat koleksi gelar yang berhasil diraih.
Berikut catatan gelar yang telah disabet oleh Al-Nassr:
Saudi Arabian Champion (18)
Saudi Cup Winner (6)
Saudi Crown Prince Cup (2)
Saudi Super Cup Winner (2)