The club is named after Noam Levy, a resident of Pardesiya, which played for the youth team of Maccabi Netanya and was killed in an automobile accident while attending a tournament, which was held in Germany, with his team.
[1] The club was founded in 1957 and played mostly in the lower divisions of Israeli football.
At the end of the 1959–60 season, Pardesiya were promoted to Liga Bet, the third tier of Israeli football at the time, after they finished runners-up in the Promotion play-offs for Liga Gimel clubs.
Pardesiya were relegated to Liga Gimel after they finished bottom in the North B division at the end of the 1965–66 season.
[3] Pardesiya played five more seasons in Liga Bet, this time in the South A division, until the 2011–12 season, in which the club finished bottom and relegated back to Liga Gimel, now the fifth and lowest tier of Israeli football.