Uruk skal ha vært hjemstedet til sagnkongen Gilgamesj, helten i eposet . Sagnkongen skal ha hersket i Uruk omkring år 2900–2700 fvt. Han regnes blant kongene i tidlig dynastisk tid i Mesopotamia. Gilgamesj utførte mange heltedåder og skal også ha fått bygget en nesten 10 km lang mur rundt byen.