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 Club 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. ==Being a multisport club==