Ι. Ν. Αγίου Παύλου
Το εκκλησάκι βρίσκεται στο λιμανάκι του Αποστόλου Παύλου σε ένα μοναδικό και ειδυλλιακό τόπο κάτω από την Αρχαία Ακρόπολη της Λίνδου και τον Τάφο του ενός από τους επτά σοφούς της Αρχαιότητος του Κλεόβουλου του Λίνδιου. Το 1956 ο Μακαριστός, Μητροπολίτης Ρόδου Σπυρίδωνας Συνοδινός, στο ιστορικό αυτό σημείο της Λίνδου έκανε πανηγυρικό Εσπερινό σε ναυαρχίδα με την παρουσία όλων των Πατριαρχείων στο επίσημο και παγκόσμιο συμβούλιο εκκλησιών της Ρόδου. Τότε θεμελιώθηκε στον αρχαιολογικό αυτό χώρο το γραφικό εκκλησάκι των Αποστόλων Πέτρου και Παύλου. Από τη παραλία της Λίνδου πέρασε το 52 μ.Χ. ο Απόστολος Παύλος στην τρίτη αποστολική περιοδεία του.
Σήμερα το εκκλησάκι αποτελεί ένα δημοφιλή προορισμό για τέλεση γάμων. Ζευγάρια από όλες τις χώρες του κόσμου έρχονται για να παντρευτούν σε αυτό το γραφικό εκκλησάκι με την ωραία θέα. Πολλά ζευγάρια επιλέγουν πρωτότυπους τρόπους για να τελέσουν το γάμο τους, όπως να φτάσουν στην εκκλησία με βάρκα, με γαϊδουράκια ακόμη και με αλεξίπτωτο.