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. In the 2012–13 season they bounced back and secured the 4th position in the Omani League.
Although being mainly known for their football, Al-Nasr S.C.S.C. like many other clubs in Oman, have not only football in their list, but also hockey, volleyball, handball, basketball, badminton and squash. They also have various youth football teams competing in Oman Olympic League, Oman Youth League and Oman Youth League.
Crest and colours
Al-Nasr S.C.S.C. have been known since establishment to wear a full blue or whitekit, varying themselves from neighbors Al-Ittihad, Dhofar S.C.S.C. and Salalah SC kits. They have also had many different sponsors over the years. As of now, Kelme provides them with kits. Currently, Jeep and Al-Shanfari Marbles are featured on the team's shirt.
Logo
Al-Nasr's logo has been recreated a few number of times. The most recent logo was created during the late 1980s or early 1990s, giving the club a more attractive logo, opposed to the older, duller-looking one. Although bearing quite a difference, the influence of the older-logo is still seen when compared to the newer version. Also note that the only scripture of the logo is only written in Arabic, a sign of being an older sports club logo compared to other Omani clubs which usually feature English scripture.
