Το εκκλησάκι των Αποστόλων Πέτρου και Παύλου που βρίσκεται στο ομώνυμο λιμανάκι του Αγίου Παύλου στα Βελανίδια είναι ένας ναός κτισμένος κυριολεκτικά δυο μέτρα από το κύμα και είναι ένα από τα πρώτα πράγματα που αντικρίζει ο επισκέπτης πλησιάζοντας στα Βελανίδια.