Точно неизвестно
Первые протогосударственные образования возникли на рубеже 4-го и 3-го тысячелетий до н.э. (примерно 6 тысяч лет назад) на Ближнем Востоке и в долине Нила — в совокупности этот регион, ставший колыбелью цивилизации в целом и сельского хозяйства в частности, называют Плодородным полумесяцем, хотя исследователи по-разному определяют его примерные границы.
Одни из древнейших образцов письменности были найдены в Месопотамии (долина рек Тигр и Ефрат), и существовавшие на этой территории шумерские города-государства считаются древнейшими в мире. В этот список входят Урук, Ур, Киш, Шуруппак и ряд других. Примерно в XXIV веке до н. э. в Месопотамии возникло Аккадское царство.
Что же касается Древнего Египта, то так называемое Ранее царство, объединившее Верхний и Нижний Египет, возникло в XXXII веке до н. э., а его правителем стал фараон Нармер — основатель Первой династии.