Nassaji Mazandaran Company established the club in 1959.
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.