希姆雄布內

The club was founded in 1990 and joined Liga Gimel. In the 1999–2000 season, Bnei Tayibe won the Sharon division and were promoted to Liga Bet, the fifth tier of Israeli football at the time. Although Bnei Tayibe were relegated back to Liga Gimel at the end of the 2002–03 season, they made an immediate return to Liga Bet and became one of the top clubs in the South A division. In the 2008–09 season, Bnei Tayibe won the South A division and were promoted to Liga Alef, which became the third tier of Israeli football, following the closure of Liga Artzit. In Liga Alef, the club finished the 2009–10 season in the 14th place at the South division, and had to play-off against Ironi Ramla of Liga Bet. Bnei Tayibe won the Relegation play-offs by a result of 1–0 and remained in Liga Alef. However, in the following season, the club finished bottom and dropped back to Liga Bet. In the 2011–12 season, Bnei Tayibe withdrew from the league after playing 19 matches, and were automatically relegated to Liga Gimel.

In the 2012–13 season, the club made a remarkable record of 29 wins and a draw in 30 matches and won Liga Gimel Sharon division. At 18 March 2013, Bnei Tayibe won their 22nd consecutive match by beating F.C. Rosh HaAyin 9–1, and broke the record for most consecutive wins in Israeli football by a team at any level, previously held by Hapoel Ramat Yisrael. The winning run stood at 25, after Bnei Tayibe drew 1–1 at the 26th match, in a derby against F.C. Tzeirei Tayibe.

In the 2013–14 season, the club finished bottom of Liga Bet South A division and dropped back to Liga Gimel, following a poor season, in which the club conceded 114 goals.