Die Gründung der Hafenstadt Alexandria im westlichen Nildelta „zu Beginn des Jahres 331 v. Chr.“ erinnert noch heute an seinen Feldzug. „Der König entwarf eigenhändig eine Planskizze und legte fest, wo die "agora" anzulegen sei, wo die Straßen verlaufen sollten, wieviele Tempel für welche Götter […] zu erbauen seien und wo die (80 stádia lange) Stadtmauer errichtet werden sollte.“ Er hatte Alexandria als griechische Stadt mit demokratischem Zuschnitt konzipiert. Doch nicht nur dies geschah auf Alexanders Veranlassung, sondern auch der Wiederaufbau und die Restauration der von den Persern zerstörten Tempel wurde von ihm beauftragt.