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