برای قرن‌ها تصور می‌شد که وجود شهری به نام هراکلیون یک افسانه است (دقیقا مانند شهر آتلانتیس که امروزه بصورت افسانه تصور می‌شود)، اما در سال ۲۰۰۰ میلادی سرانجام باستان شناسان پس از سال‌ها جستجو و تحقیقات گسترده در منطقه وسیع ابوقیر در سواحل مصر، این شهر غرق‌شده را پیدا کردند.

هراکلیون در شمال شرقی اسکندریه در مصر باستان واقع شده بود. این شهر عظیم، یک بندر مهم و پر جنب و جوش برای تجارت با یونان و همچنین یک مرکز مذهبی بود که ملوانان در آنجا هدایای خود را به خدایان تقدیم می‌کردند. این شهر از نظر سیاسی برای فراعنه نیز دارای اهمیت بود.

پس از برداشتن لایه‌های ماسه و گل و رسوبات، غواصان این شهر را که خرابه‌ها و مصنوعات ساخته شده از گرانیت و دیوریت در آن به طرز چشمگیری حفظ شده کشف کردند؛ بسیاری از گنجینه‌های آن هنوز سالم بود:
معبد اصلی آمون، مجسمه‌های غول پیکر فراعنه و خدایان، صد‌ها مجسمه کوچک خدایان و الهه‌ها، یک ابوالهول، ۶۴ کشتی غرق شده باستانی، ۷۰۰ لنگر، بلوک‌های سنگی با کتیبه‌های یونانی و مصر باستان، ده‌ها تابوت، سکه‌های طلا، و وزنه‌های ساخته شده از برنز و سنگ.

عکس‌های دیدنی از روند کشف و بازیابی مجسمه‌ها و سازه‌ها نشان می‌دهد که هراکلیون زمانی شهری بسیار بزرگ و قدرتمند بوده است. اندازه این شهر تقریباً ۳ برابر شهر مدفون شده پمپئی در ایتالیا است.