The ancient city of Heracleion was previously known only by references in ancient texts. Greek historian Herodotus (5th century BC) told of a great temple built where the hero Herakles [Hercules] first stepped onto Egyptian soil.