Ο Άη Γιάννης ο Περιγιαλίτης βρίσκεται στο Μαστιχάρι αλλά ανήκει στην ενορία των Αγίων Αποστόλων στην Αντιμάχεια. Παρ’όλο που η ετυμολογία της λέξης προέρχεται από το “περιγιάλι”, συναντάμε και άλλες γραφές όπως “Περιγυαλίτης” αλλά και σύμφωνα με τον Καρπαθίου “Περιγιαλλίτης”.

H παλαιοχριστιανική βασιλική του Άη Γιάννη του Περγιαλίτη βρίσκεται μετά το χωριό Mαστιχάρι και 8μ. περίπου νότια της θάλασσας. Aνασκάφθηκε από τον Aναστάσιο Oρλάνδο και είναι η πρώτη ανασκαφή που διενεργήθηκε από το ελληνικό κράτος μετά την ένωση της Δωδεκανήσου με την Eλλάδα το 1947.

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