Ναός Αγίου Παύλου στη Σελούδα
Ο Άγιος Παύλος είναι Βυζαντινή εκκλησία που είναι κτισμένη πάνω σε βράχο στην όμορφη παραλία της Σελούδας κοντά στην Αγία Ρουμέλη και ανήκει στην περιφέρεια του έρημου χωριού Άγιος Ιωάννης των Σφακίων. Βρίσκεται στην τοποθεσία Πίσω Αιγιαλοί, σε σημείο που λέγεται ότι ο Απόστολος Παύλος βάπτισε χριστιανούς περνώντας από δω κατά το ταξίδι του για τη Ρώμη. Είναι μια πολύ γραφική μικρή εκκλησία, κτισμένη με πέτρες από την περιοχή, γι' αυτό το λόγο δεν είναι εύκολο να την ξεχωρίσει κάποιος από τη θάλασσα, καθώς γίνεται ένα με το τοπίο.
Πιστεύεται ότι ιδρύθηκε γύρω στα 1040 από τον Άγιο Ιωάννη τον Ξένο, όπως αναφέρει ο ίδιος στη διαθήκη του, μετά την ανοικοδόμηση του ναού της Ζωοδόχου Πηγής στον Αλικιανό. Ο Άγιος Ιωάννης ο Ξένος αποσύρθηκε στην απόμερη αυτή περιοχή για να μείνει ήσυχος μακριά από τον κόσμο.
Ο ναός έχει σταυροειδή αρχιτεκτονική με ένα ισομήκη σταυρό και ένα θόλο στο κέντρο, στον αρχιτεκτονικό τύπο δηλαδή που συνήθιζε να ιδρύει ο Άγιος Ιωάννης ο Ξένος. Η δυτική πλευρά του κοσμείται από διπλό τυφλό λίθινο αψίδωμα και επιθήματα παό λευκό μάρμαρο. Εσωτερικά είναι κτισμένος με απλή τοιχοποιία με μόνα διακοσμητικά στοιχεία δύο κόγχες στις εγκάρσιες κεραίες του σταυρού και ανατολικά.
Ο ναός ήταν ιστορημένος με δύο στρώματα τοιχογραφιών, οι οποίες έχουν υποστεί μεγάλη καταστροφή προφανώς λόγω της γειτνίασης με τη θάλασσα. Από το πρώτο στρώμα του 11ου αιώνα, στα σφαιρικά τρίγωνα εικονίζονται οι τέσσερις ευαγγελιστές, στην κόγχη μετωπικοί ιεράρχες και χαμηλά ολόσωμοι άγιοι. Τις καμάρες των κεραιών καταλαμβάνουν μεγάλες παραστάσεις από τον ευαγγελικό κύκλο, όπως η Γέννηση, η Βάπτιση, η Υπαπαντή και η Μεταμόρφωση του Χριστού. Από το δεύτερο στρώμα του 14ου αιώνα διασώζονται ελάχιστα ίχνη από την παράσταση της Δευτέρας Παρουσίας.
