Η βασιλική στη θέση «Έξω Πόρος» της Ελούντας χρονολογείται τον 5ο αιώνα μ.Χ. Ανήκει στον τύπο της τρίκλιτης βασιλικής, διαθέτει δηλαδή τρεις επιμήκεις χώρους, με ημικυλινδρική αψίδα στην ανατολική πλευρά και νάρθηκα στη δυτική. Το δάπεδο του κεντρικού κλίτους καλύπτεται με ψηφιδωτό, ενώ τα δάπεδα των πλευρικών χώρων με λίθινες πλάκες.

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

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