How was the sunken city of Thonis-Heracleion discovered? Thonis-Heracleion (the Egyptian and Greek names of the city) is a city lost between legend and reality. Before the foundation of Alexandria in 331 BC, the city knew glorious times as the obligatory port of entry to Egypt for all ships coming from the Greek world.