Manuscrit du Coran (sourate 40, versets 35-36), écriture dite Qarmate, XIe – XIIIe siècle

Al-Hassa, habitée depuis l'époque préhistorique, a probablement fait partie de la civilisation de Dilmun citée par les textes mésopotamiens, puis de celle de Gerrha, citée par les auteurs romains. La légende situe dans l'oasis, à Al-Hufuf, la tombe des amoureux Majnoun et Leila, héros d'un cycle poétique préislamique.

Rattachée au califat arabe , Al-Hassa est conquise en 899 par les Qarmates, mouvement politico-religieux chiite révolté contre le pouvoir des Abbassides. Abū-Tāhir Al-Jannābī, chef des Qarmates, établit sa capitale à Al-Mu'miniya près de l'actuelle Al-Hufuf ; en 930, il mène une expédition de pillage contre La Mecque et emporte la pierre noire sacrée qui restera aux mains des Qarmates jusqu'en 950. En 1077, l'état qarmate est renversé par la dynastie des Uyunides (en), originaires de Bahreïn et alliés des Seldjoukides d'Iran. Les Uyunides sont renversés en 1253 par les Usfurides (en), eux-mêmes détrônés au XIVe siècle par les Jabrides (en).

Au XVIe siècle, la région du golfe Persique est disputée dans la guerre navale entre Portugais et Ottomans. Al-Hassa devient une province ottomane, l'eyalet de Lahsa. Les Ottomans repoussent une tentative de conquête perse séfévide pendant la guerre ottomano-persane (1578-1590).

Vers 1669-1670, les Banu Khalid (en) chassent la garnison ottomane et établissent une principauté indépendante qui subsiste jusqu'à sa conquête par les Wahhabites du Nejd en 1793. Les Ottomans, alliés aux Banu Khalid, reprennent la province aux Wahhabites en 1818 mais en sont chassés par ces derniers en 1830.

De 1871 à 1913, Al-Hassa est de nouveau occupée par les Ottomans et rattachée au vilayet de Bagdad puis à celui de Bassora avant de revenir définitivement à l'émirat du Nejd. En 1922, un arbitrage de l'Empire britannique, le protocole d'Al-Uqayr (en), fixe la frontière entre l'émirat du Koweït et celui du Nejd qui devient, en 1932, le royaume d'Arabie saoudite.