Yunan mitolojisinde bir efsaneye göre Truvalı Helen ve Paris, Truva Savaşı'ndan önce burada mahsur kalmış.
Herkül'ün de kendine başka bir isim takarak şehri ziyaret ettiği söyleniyor.
1200 yıl önce aniden ortadan kaybolan bu antik şehrin büyük depremler ve seller nedeniyle kum ve çamur altına gömüldüğü tahmin ediliyordu.
2000 yılında keşfedilmesinden önce Heracleion'a ait hiçbir iz bulunamadı.