 Nassaji was promoted to the Persian Gulf Pro League for the first time in 2018, making them the second team from the province of Mazandaran to ever play in the league.Nassaji Mazandaran Company established the club in Qaem Shahr in 1959.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.