Żółto-czarny klub z Jerozolimy, który pierwszy Puchar Izraela zdobył w 1976 roku, a pierwsze mistrzostwo w sezonie 1986/87.
Beitar gra na stadionie Teddy w jerozolimskiej dzielnicy Malha od 1991 roku. Obiekt nosi imię dawnego burmistrza miasta, Teddy’ego Kolleka. Wcześniejszym domem drużyny było boisko YMCA, lecz w sezonie pierwszego mistrzostwa mecze domowe rozgrywała na Bloomfield w Tel Awiwie ze względu na zły stan własnego obiektu.
Barwami Beitaru są żółty i czarny. Wcześniej zespół nosił biało-czarne stroje, a zmianę koloru na żółty wprowadził działacz Eli Gabai. Po raz pierwszy w żółtych koszulkach drużyna zagrała 8 października 1960 roku w wygranym 2:1 spotkaniu z Maccabi Hadera.
Klub założyli w 1936 roku David Horn i Shmuel Kirshtein. Jego nazwa pochodzi od ruchu młodzieżowego Betar. Pierwsza drużyna była amatorska, a w 1943 roku Beitar stał się profesjonalnym zespołem seniorskim.
W latach siedemdziesiątych jedną z najważniejszych postaci drużyny został Uri Malmilian, którego trener Emanuel Schaffer wprowadził do zespołu seniorów jako szesnastolatka. W 1976 roku Beitar wywalczył pierwszy tytuł w swojej historii, pokonując Maccabi Tel Awiw 2:1 w finale Pucharu Izraela. Malmilian kierował wtedy grą zespołu, a jego trenerem był Nissim Bachar.
Na początku lat osiemdziesiątych do pierwszej drużyny wszedł Eli Ohana, pomagając jej w powrocie z drugiej ligi do najwyższej klasy w sezonie 1980/81. W finale Pucharu Izraela w sezonie 1984/85 strzelił późnego gola, który dał zwycięstwo 1:0 nad Maccabi Hajfa. W kolejnym finale trafili zarówno Ohana, jak i Malmilian, a Beitar pokonał Shimshon Tel Awiw 2:1. Obaj byli też liderami drużyny, która pod wodzą Drora Kashtana zdobyła w sezonie 1986/87 pierwsze mistrzostwo Izraela.
Ohana zrezygnował później z dalszej kariery w Europie i wrócił do macierzystego klubu, gdy ten grał w drugiej lidze. Beitar wrócił do elity, a w sezonie 1992/93 zdobył drugie mistrzostwo. Ohana pomógł również w zdobyciu tytułu w sezonie 1996/97 i został wówczas wybrany piłkarzem sezonu ligi.
23 maja 2023 roku Beitar wygrał finał Pucharu Izraela z Maccabi Netanja 3:0, zdobywając ten puchar po raz ósmy w swojej historii. Bramki strzelili Ion Nicolaescu, Fred Friday i Yarden Shua, który ustalił wynik golem z rzutu karnego.
Miejskim rywalem Beitaru jest Hapoel Jerozolima. We wrześniu 2021 roku Beitar wygrał derby 3:0; był to pierwszy mecz tych drużyn w najwyższej klasie rozgrywkowej od kwietnia 2000 roku. W klubowej historii szczególne miejsce zajmuje także rywalizacja z Hapoelem Tel Awiw, wiązana z porażką w ostatnim meczu sezonu 1983/84, która pozbawiła Beitar mistrzostwa.
