Alexander the Great founded Alexandria to immortalise his name amid his quest to conquer the world – but it was apparently not the first city on Egypt’s Mediterranean coast.