Según Heródoto, la construcción de una barrera de tierra alrededor de la ciudad antigua fue comenzada por un faraón llamado Sesostris y terminada por el invasor etíope Sabakos, que empleó a prisioneros para el trabajo.