Al Nassr é um dos clubes mais bem sucedidos emArábia Saudita Arábia Saudita, ganhando 26 troféus oficiais. No nível doméstico, o clube ganhou nove títulos Pro League, seis Copas King, três Copa do Príncipe da Coroa, 3 Copa da Federação e dois Super Copos.

Fundada em jogar paciência online 1955, a Al-Nassr está entre os clubes mais antigos do Reino deArábia Saudita Arábia Saudita.