The Lullubi or Lulubi were a group of Pre-Iranian tribes during the 3rd millennium BC, from a region known as Lulubum, now the Sharazor plain of the Zagros Mountains of modern Iraqi Kurdistan. Frayne (1990) identified their city Lulubuna or Luluban with the region's modern Kurdish town of Halabja.
The early Sumerian legend "Lugalbanda and the Anzud Bird", set in the reign of Enmerkar of Uruk, alludes to the "mountains of Lulubi" as being where the character of Lugalbanda encounters the gigantic Anzud bird while searching for the rest of Enmerkar's army en route to siege Aratta.
Lullubum appears in historical times as one of the lands Sargon the Great subjugated within his Akkadian Empire, along with the neighboring province of Gutium, which was probably of the same origin as the Lullubi. Sargon's grandson Naram Sin defeated the Lullubi and their king Satuni, and had his famous victory stele made in commemoration. After the Akkadian Empire fell to the Gutians, the Lullubians rebelled against the Gutian king Erridupizir, according to the latter's inscriptions.
Following the Gutian period, the Neo-Sumerian (Ur-III) ruler Shulgi is said to have raided Lullubi at least 9 times; by the time of Amar-Sin, Lullubians formed a contingent in the military of Ur, suggesting that the region was then under Neo-Sumerian control.