تعود البدايات الأسطورية لمدينة هيراكليون المفقودة تحت الماء إلى القرن الثاني عشر قبل الميلاد، وتعد أكبر ميناء في مصر.