Lite er kjent om byens tidligste historie, men den var en betydelig enhet selv i tidlig dynastisk tid.