Η μικρή εκκλησία Άγιος Ιωάννης ο Αντζούσης, βρίσκεται σχεδόν μέσα σε βράχο στην άκρη της παραλίας του Αϊ Γιάννη, στο σημείο που η ακτή ψηλώνει. Εδώ, σύμφωνα με την παράδοση, βρισκόταν το προσευχητάριο όπου προσκύνησε ο ίδιος ο Απόστολος Παύλος στο δρόμο του για τη Ρώμη.
Είναι από τις παλαιότερες εκκλησίες του νησιού. Ανακαινίστηκε και επεκτάθηκε από τους Φράγκους Ανδηγαυούς ιππότες (Ανζού), που την ανακάλυψαν το 1331.