Al-Nasr Salalah

Al-Nasr S.C.S.C. started off playing in the Al-Haffa district of Salalah organizing specific meetings to play beach soccer. This eventually evolved into something very large. The club was founded on 20 May 1972,under sheikh/ Bakhit Said ALShanfari on the same day as fierce rivals Dhofar S.C.S.C. and was registered on 26 June 2002. As football was their main sport, Al-Nasr shifted to playing on grass fields in order to become a professional club. The club name literally translates from "The Victory" in the Arabic language. Such a name quite well suites a sports club in the Arab world. A club named "Al-Nasr" is commonly found in the Middle East. Some clubs with the same name can be found in Saudi Arabia, the United Arab Emirates, Libya, Kuwait and Bahrain.

In 1972 Al-Nasr was merged with Al-Shate'a team to carry the name of Al-Nasr. With this merge, the club office moved from Al-Haffa region to Al-Jouf region, where the current headquarters of the club is located.

In 1986, Al-Nasr competed in the Gulf Club Champions Cup and finished with third place.

Al-Nasr, along with the neighbors Dhofar have been generally labelled as the front runners of the Omani League, but as seen in the recent seasons, both the clubs performed horribly with Dhofar losing many games, and not going far in the Sultan Qaboos Cup, along with Al-Nasr who even got relegated in the 2010–11 season. In the 2008–09 season, Al-Nasr settled to the 10th position in the league which was one of their worst performances ever in the Omani League. In the 2009–10 season also they could make it only to the 7th position in the league and were knocked out by Muscat FC in the Round-of-16 in the Sultan Qaboos Cup. In the 2010–11 season they again had to fight a relegation battle but this time they couldn't make it and got relegated for the first time to the Second Division league. Then in the 2011–12 season they secured the 2nd position in the 2nd Division League and got promoted back to the Omani League (First Division). In the 2012–13 season they bounced back and secured the 4th position in the Omani League.