Για αιώνες η χαμένη πόλη του Ηρακλείου θεωρούταν θρύλος. Η πόλη, που την είχε επισκεφτεί ο Πάρης και η Ελένη της Τροίας, αλλά έχει αναφερθεί κι από πολλούς αρχαίους ιστορικούς όπως ο Ηρόδοτος, ήταν χαμένη για τουλάχιστον 1200 χρόνια έως ότου ο Γάλλος αρχαιολόγος, Frank Goddio, την ανακάλυψε το 2000.
Εάν και θεωρούταν πως είχε ανακαλυφθεί τον 12ο π.Χ αιώνα, η πόλη επίσης γνωστή κι ως Θώνις, χάθηκε στη θάλασσα πριν από 1200 έτη. Σήμερα, η μυθική πόλη, και οι θησαυροί της, εξακολουθούν να είναι βυθισμένοι.
Μεταξύ των θησαυρών βρίσκονται τεράστια αγάλματα, επιγραφές σε πέτρα στα αρχαία Ελληνικά και Αιγυπτιακά, δεκάδες πλοία, χρυσά νομίσματα κι άλλα.