Футбольна команда була створена в кінці 70-х років, стартувавши в шостому дивізіоні чемпіонату Ізраїлю. У 2003 році дебютувала в ізраїльській Прем'єр-лізі і в перший же рік стала володарем Кубка Ізраїлю після перемоги над хайфським «Хапоелем», тим самим ставши першим в історії Ізраїлю арабським клубом, який завоював який-небудь титул. На наступний сезон клуб успішно подолав відбірковий етап Кубка УЄФА, програвши після цього в першому колі англійському «Ньюкаслу».
Незважаючи на велику симпатію до команди з боку єврейської громадськості, в сезоні 2004/05 клуб часто піддавався критиці з огляду брутального стилю гри, що диктувався тодішнім тренером Еялем Лахманом. У підсумку після низки поразок Лахмана було звільнено, стиль гри дещо пом'якшав і команда все-таки зберегла місце в Прем'єр-лізі.
До сезону 2005/06 у клубу не було власного поля, однак потім домашньою ареною став побудований стадіон «Доха», частково профінансований урядом Катару і названий на честь столиці цієї держави.