Το Ευκτήριο του Αρχαγγέλου αποτελεί ένα από τα παλαιότερα ερείπια Χριστιανικού ναού στο νησί και βρίσκεται κοντά στο χωριό Μηλιωπό, στο βόρειο τμήμα του νησιού. Οι ντόπιοι την αποκαλούν και εκκλησία του Ταξιάρχη.
Η πρώτη φάση ανέγερσης του ναού χρονολογείται περίπου στα τέλη του 4ου μ. Χ. αιώνα. Από αρχιτεκτονικής άποψης πρόκειται για βασιλική ξυλόστεγο. Έχει 15 μέτρα μήκος και 6,50 μέτρα πλάτος. Σήμερα διασώζονται η αψίδα του ιερού βήματος, η τετράγωνη Αγία Τράπεζα, τα δύο θωράκια και επιγραφές πάνω σε διάφορα μάρμαρα του ναού, καθώς και κιονόκρανα και κίονες από κόκκινο μάρμαρο. Στο δάπεδο του ναού αξίζει να παρατηρήσει κάποιος έναν τάφο σε σχήμα κιβωτίου.