Establishment Nassaji Mazandaran Company established the club in
Qaem Shahr in 1959. In 1986, the team won the
1986 Pakistan President's Gold Cup in Pakistan, the tournament including selected teams from China, Pakistan, and
Bangladesh, and
Nader Dastneshan was named the tournament's top scorer. Nassaji entered the Qods Cup in 1988 and soon after they entered the top division
Azadegan League in 1991 and remained a strong competitor in that division until 1995.
Recent years Nassaji stayed in 2nd division until 2001 and when Iranian Football Federation decided to start a professional league, the Azadegan league became the second highest league in Iran. In 2004 Nassaji was relegated to
2nd Division but they were promoted back to the Azadegan League at the end of the 2005–06 season. On 3 August 2006
Nasser Hejazi signed as head-coach of Nassaji on a one-year deal for the
2006–07 season. In the 2013–14 season, Nassaji had their closest call with promotion to the
Persian Gulf Pro League since their relegation from the top flight in 1995, the team finished third in Group A which was one place out of a promotion play-off spot. The following season Nassaji again finished third and was two points out of a promotion play-off spot.
Persian Gulf Pro League On 29 April 2018, after a win against
Rah Ahan, Nassaji finished in second place in the Azadegan League and were promoted to the
Persian Gulf Pro League for the first time.
AFC Champions League debut On 27 October 2022, Nassaji won the
2021–22 Hazfi Cup which saw them qualified to their first ever
AFC Champions League appearance. On 18 September 2023 in their debut
2023–24 AFC Champions League group stage fixtures, Nassaji won 2–0 against
Mumbai City of India with goals coming from
Ehsan Hosseini and
Mohammad Reza Azadi. ==Facilities==