The Sumerian city-states rose to power during the prehistoric Ubaid and Uruk periods.