Translate 
Ι.Ν. Αγίου Παύλου
Η βυζαντινή εκκλησία του Αγίου Παύλου χρονολογείται από 10ο αιώνα και είναι χτισμένη επάνω σε βράχο στην ομώνυμη παραλία, δύο περίπου χιλιόμετρα ανατολικά της Αγίας Ρούμελης. Κατά την παράδοση, κτίστηκε από τον Άγιο Ιωάννη τον Ξένο προς τιμή του Αγίου Παύλου, Αποστόλου των Εθνών, στο σημείο που ο Απόστολος βάπτισε Χριστιανούς, κατοίκους της περιοχής σε μία στάση του ταξιδιού του προς την Ρώμη. Το γραφικό εκκλησάκι με την σταυροειδή αρχιτεκτονική, τον ισομήκη σταυρό και ένα θόλο στο κέντρο είναι πετρόκτιστος και οι τοίχοι του είναι διακοσμημένοι με εντυπωσιακές τοιχογραφίες που χρονολογούνται από τον 13ο αιώνα.
Ο μόνος τρόπος πρόσβασης στην παραλία και το εκκλησάκι του Αγίου Παύλου είναι είτε με σκάφος, είτε με τρίωρη πεζοπορία από το ορεινό χωριό Άγιος Ιωάννης διασχίζοντας το δάσος της Σελούδας. Υπάρχει ωστόσο και βατό μονοπάτι κατά μήκος της ακτογραμμής, που αποτελεί τμήμα του Ευρωπαϊκού μονοπατιού Ε4 που ενώνει την Αγία Ρούμελη και το Λουτρό. Μέσω αυτού του μονοπατιού είναι ο ευκολότερος τρόπος για να φτάσει κάποιος στην παραλία μετά από πεζοπορία 50'-60' λεπτών.