埃及伊拉克利翁古城拥有着美丽而神秘的传说，它曾是一个繁荣的海港城市，在1500年前沉入海底，希腊历史学家希罗多德曾在公元前5世纪赞美伊拉克利翁是一座宏伟壮观的城市。 希罗多德还讲述了关于绝世美女海伦的故事，她是当时世界上最美丽的女人，曾在特洛伊战争爆发之前与爱人帕里斯旅行至伊拉克利翁。
但是直到2001年仍未发现任何考古证据证实伊拉克利翁沉没的地点，最终法国海洋考古学家弗兰克-戈迪奥(Franck Goddio)偶然发现一些遗迹，从而证实这是21世纪最伟大的一项考古发现。
后期戈迪奥与牛津海洋考古学研究中心和埃及文物部发现大量的文物，最初阶段考古学家们面临一个棘手任务——如何将海底大量石块碎片重新组装起来。 他们陆续发现一些巨大雕像，其中包括：埃及女神伊希斯、哈皮神、以及一具未辨识的埃及法老雕像，它们保存状况非常完好，是由泥浆完全包裹起来。
伊拉克利翁古城的重要性被进一步证实——发现64艘船，这是在一个地点发现最多数量的古代船只，同时，还发现700多个锚。其它的一些发现展现了伊拉克利翁古城对于古代经济的重要性，发现大量的金币、铅、铜和来自雅典的石头砝码，证实伊拉克利翁曾是地中海最重要的贸易港口。
