The club was founded in 1936 by David Horn. He was the head of the local Betar movement. The Betar movement was a Zionist youth organisation. Most of the early players came from this group. In 1938 the club stopped playing because the manager and some of the players were arrested and deported by the British authorities in Palestine. In 1943, they were able to play again, but in 1947 the British blocked the games on the day the 1948 Arab-Israeli War started. A player was also killed when he entered a British camp. During his existence the club was very successful. The team has never been relegated from the Israeli Premier League. It was one of the original 14 Israeli Premier League teams at the time of its foundation in 1999. In the all-time table of the league Beitar ranks 4th.