公元前大约500年左右，赫拉克利翁和东坎诺帕斯曾经是埃及繁华的贸易中心，是希腊船舶沿着尼罗河进入埃及的重要咽喉要道。此外，它们还是重要的宗教中心，那里的神殿每年吸引世界各地成千上万的信徒前来朝圣。然而，一直到最近，我们所知道的这些都来自于一些古代文字的记载。据希腊历史学家希罗多德在公元前五世纪时所著的一本书中描述，这两座城市似乎是爱琴海上的两个岛屿。
根据这些线索，法国考古学家弗兰克-高迪奥开始在尼罗河三角洲以西数公里外的阿布齐尔海湾进行搜寻。然而，直到2000年前他在阿布齐尔海湾仍是一无所获。2000年，高迪奥宣称他在7米深的海水中发现了两处遗址，包括残墙、倒塌的庙宇、栏杆和雕塑等。第一处遗址大概位于距离现在海岸线1.6公里处。在随后的挖掘中，高迪奥的考古团队还发现了公元前600年的钱币、护身符和珠宝首饰等。考古学家从一块石板上的文字中了解到，这座城市名称为赫拉克利翁。石板上刻着当时的税务法令，最后签署者为奈科坦尼布一世。奈科坦尼布一世曾经是公元前380年到362年间的埃及统治者。考古团队还确认了两座庙宇，庙宇里分别供奉着古希腊神话中的英雄赫拉克利斯和埃及主神阿门。就在赫拉克勒斯神庙北方，潜水者还发现了许多青铜器。考古学家认为，这些青铜器可能主要用于祭祀。第二处遗址发现于数公里之外，考古学家认定它为东坎诺帕斯古城遗址。
