In the early years, [URL=https://www.yalla-sports.com/en]Al Nassr[/URL] struggled to establish itself as a top team in Saudi Arabian football. However, the club's fortunes changed in the 1970s when it won its first domestic title, the Saudi Premier League, in 1976. This success was followed by several other domestic titles, including the King's Cup, the Crown Prince Cup, and the Saudi Federation Cup.