The club was founded in 1962 and played in Liga Gimel, the lowest tier of Israeli football, up until the 1971–72 season, when they started their progress and reached Liga Bet for the first time.
In 1985 they won the Toto Cup, beating Beitar Jerusalem 2–1 in the final.
Maccabi narrowly missed out a return to the top division, on goal difference, in 1989–90, when they finished third, level on points with second-placed Hapoel Tel Aviv.
Due to league restructuring, at the end of the following season, they dropped into the fourth tier.
However, they finished bottom of the league in 2001–02 and were relegated back to Liga Alef.