Στην ανατολική άκρη της παραλίας του Βαθειανού Κάμπου, στον κόλπο των Αγίων Θεοδώρων, ανακαλύφθηκαν βάσεις μινωικών κτισμάτων στην ακτή και τον βυθό της θάλασσας. Σύμφωνα με τα ευρήματα, στο σημείο αυτό υπήρχε ένα λατομείο αμμώδους πετρώματος, ένα Μινωικό ναυπηγείο και ένα μεγάλο εξαγωγικό λιμάνι τη Μινωική περίοδο.
