Basilica of Saint John, Mastichari

Σύμφωνα με τα αρχαιολογικά ευρήματα, ο οικισμός στο Μαστιχάρι, στη βόρεια ακτή του νησιού, φαίνεται ότι κατοικήθηκε για πρώτη φορά κατά τους παλαιοχριστιανικούς χρόνους. Δυτικά από το Μαστιχάρι, σε μια αμμώδη περιοχή, 60 μέτρα από τη θάλασσα (η πρόσβαση γίνεται ακολουθώντας το μονοπάτι από την παραλία), ανακαλύφθηκε μια παλαιοχριστιανική βασιλική, η οποία χρονολογείται στην περίοδο ανάμεσα στους δύο μεγάλους σεισμούς της εποχής (469-554). Η τρίκλιτη βασιλική (19,90 Χ 14,60 μέτρα) ανασκάφηκε από τον Ορλάνδο το 1947, ενώ τα τελικά σχέδια και η μελέτη του μνημείου που αποκαλύφθηκε συντάχθηκαν από τον ίδιο τον Ορλάνδο τον Αύγουστο του 1958. Ιδιαίτερα εντυπωσιακό είναι το βαπτιστήριο. Περιλαμβάνει έναν ευρύχωρο προθάλαμο με εντοιχισμένα καθίσματα για τους κατηχουμένους και τον κυρίως χώρο του βαπτιστηρίου, με σταυρόσχημη κολυμβήθρα στο κέντρο, οκταγωνική στο εσωτερικό της και με 4 ημικυκλικές κόγχες. Ο Ορλάνδος θεωρεί ότι η βάπτιση γινόταν με ράντισμα ή έκχυση καθαρού νερού, το οποίο μετέφεραν σε πήλινα αγγεία, καθώς δεν βρέθηκαν αγωγοί ύδρευσης ή οπές αποστράγγισης. Αξιοσημείωτα είναι τα ψηφιδωτά της βασιλικής, που καλύπτουν έκταση περίπου 400 τετραγωνικών μέτρων. Παρουσιάζουν ποικιλία σχεδίων και χρωμάτων και είναι κατασκευασμένα από ψηφίδες τοπικών πετρωμάτων, κεραμίδια και τεχνητή υαλόμαζα, καθώς και από πολύ λεπτά φύλλα αργύρου και χρυσού. Αξιοσημείωτες είναι επίσης 8 αναθηματικές ψηφιδωτές επιγραφές.