Στη θέση της αρχαίας Ολούντος, στα νότια της σημερινής Ελούντας, και συγκεκριμένα στον όρμο Πόρο. Απέχει 22 χλμ. από τον Άγιο Νικόλαο.

Η βασιλική, που αποτελεί ενδεχομένως τον καθεδρικό ναό της βυθισμένης πόλης Ολούς, χρονολογείται τον 5ο αιώνα μ.Χ.

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

Ενδιαφέρον παρουσιάζει η επιγραφή που σώζεται στο ψηφιδωτό με τα ονόματα των αφιερωτών οι οποίοι είχαν πληρώσει από ένα σιμίσιο (μισό χρυσό νόμισμα) για την κατασκευή του:

«ΘΕΟΔΟΥΛΟΣ ΥΠΕΡ CΩΤΗΡΙΑC ΕΑΥΤΟΥ ΕΔΩΚΕΝ CΙΜΙCΙΟΝ ΕΝ. ΧΡΙΣΤΕ ΒΟΗΘΙ ΤΩ ΔΟΥΛΩ CΟΥ ΕΠΙΦΑΝΙ.
ΑΝΤΑΞΙΟC ΥΠΕΡ CΩΤΗΡΙΑC ΕΑΥΤΟΥ ΚΑΙ ΠΑΝΤΟC ΤΟΥ ΟΙΚΟΥ ΑΥΤΟΥ ΕΔΩΚΕΝ CΙΜΙCΙΟΝ ΕΝ.
ΗΛΙΟΔΩΡΟC ΥΠΕΡ CΩΤΗΡΙΑC ΕΑΥΤΟΥ ΕΔΩΚΕΝ CΙΜΙCΙΝ.»