Ο ναός του Άη Γιάννη του Περγιαλίτη, οφείλει το προσωνυμίο του στην περιοχή στην οποία βρίσκεται, τη θέση Περγιάλι λίγα χιλιόμετρα νότια του Μαστιχαρίου, σε ένα ειδυλλιακό τοπίο μπροστά στη θάλασσα. Πρόκειται για έναν μικρό μονόχωρο καμαροσκέπστο ναό, ο οποίος χρονολογείται πιθανόν στην μεταβυζαντινή περίοδο. Παρόμοια εξωκκλήσια επιχωριάζουν στο νησί, όπως ο Άη Γιώργης ο Λυϊζος που βρίσκεται και αυτός στην περιοχή του Μαστιχαρίου και έχει οικοδομηθεί στη θέση παλαιοχριστιανικής βασιλικής. Ο Άη Γιάννης βρίσκεται σε μια περιοχή όπυ έχουν αποκαλυφθεί σημαντικά αρχαί ατης πρωτοβυζαντινής περιόδου. Βόρεια του ναού βρίσκεται η παλαιοχριστιανική βασιλική του Μαστιχαρίου, που αποτελεί την πρώτη ελληνική ανασκαφή που έγινε μετά την ενσωμάτωση της Δωδεκανήσου στο Ελληνικό κράτος το 1947. Ένας οικισμός της ίδιας περιόδου καταλαμβάνει όλο το μήκος της ακτογραμμής, με σημαντικά ευρήματα. Ο ναός πανηγυρίζει στις 28 Αυγούστου, παραμονή της εορτής της Αποτομής της Κεφαλής του Αγίου Ιωάννου του Προδρόμου.