Arkeologiska fynd tyder på att den existerade redan på 600-talet f.Kr. Historieskrivaren Herodotos anger dock att orten grundades först på initiativ av farao Amasis (cirka 560 f.Kr.). Denne var, liksom övriga regenter av 26:e dynastin, beroende av grekiska och kariska legosoldater. Med dessa följde handel som lättare kunde kontrolleras genom