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