 For example, Jericho evidently had a class system, but no roads, while Çatalhöyük apparently lacked social stratification.This is what distinguishes them from the first city-states of the early Mesopotamian cities in the 4th millennium B.C.Prehistoric Egypt and the Ubaid period of Sumer featured what some call proto-cities.