Por ser uma região com muitas nascentes de água doce em um clima árido, o local é habitado desde a pré-história, com evidências de civilizações datadas de 4000 a.C..[1]

A primeira menção de Alhaça foi encontrado na Geografia de Estrabão (criada em 63 a.C.), que descreveu a região como um importante centro de produção agrícola, onde seu porto conectava Alhaça com as civilizações da Mesopotâmia no norte e com as Civilização do Vale do Indo no sul.[2]

No ano de 899, Abu Tair Aljanabi era líder carmata da região e declarou independência do Califado Abássida de Baguedade. Em 1077, os uiúnidas derrubaram o Estado carmata em Alhaça e, logo depois, os usfúridas dominaram a região e posteriormente foi dominada pelos jábridas. Entre os anos 1000 e 1200, a população foi estimada em 100 mil de pessoas.[1][3]

No ano de 1550, Alhaça juntamente com Catife, ficou sob o domínio do Império Otomano de Solimão I. Em 1670, os Otomanos foram expulsos de Alhaçaa e a tribo Banu Khalid passou a chefiar a região. Em 1795, Alhaça foi incorporada ao Primeiro Estado uaabista saudita e, em 1818, voltou para o domínio dos Otomanos.[1]

No ano de 1913, o fundador da Arábia Saudita Ibn Saud incorporou Alhaça e Catife ao Négede. Em 1922, através do Protocolo Uqair, a Grã-Bretanha reconheceu a soberania de Ibn Saud sobre territórios da fronteira entre o Négede e Cuaite reivindicados pelo emir Sheikh Ahmad Al Sabah do Cuaite.[1]

Até o ano de 1953, Hofufe, se chamava Alhaça e era a capital da região leste. Depois, com a descoberta de petróleo na região, a capital foi transferida para Damã.[1]