Στην καρδιά του χωριού Πεδουλά βρίσκεται η υπέροχη Εκκλησία της Προόδου του Τιμίου Σταυρού, ένα εκπληκτικό αρχιτεκτονικό αριστούργημα που χρονολογείται το 1935. Με τον εντυπωσιακό κεντρικό τρούλο της, τα πανύψηλα καμπαναριά και το εκπληκτικής ομορφιάς τέμπλο, η εκκλησία αυτή αποτελεί πραγματική μαρτυρία της πλούσιας θρησκευτικής ιστορίας του χωριού. Οι επισκέπτες της εκκλησίας θα εντυπωσιαστούν από τις ζωντανές τοιχογραφίες της και τον εκπληκτικό επίχρυσο σταυρό που φυλάσσεται στους τοίχους της. Αυτό το πολύτιμο τεχνούργημα, με τη μία πλευρά να απεικονίζει τη Γέννηση και την άλλη τη Σταύρωση, περιέχει ένα κομμάτι του Τιμίου Σταυρού που προέρχεται από το Βυζάντιο, καθιστώντας το ένα πραγματικά ανεκτίμητο κομμάτι της θρησκευτικής ιστορίας του χωρίου. Η εκκλησία στεγάζει επίσης αυθεντικά λείψανα αγαπημένων αγίων σε ασημένιες λειψανοθήκες. Μια επίσκεψη στην εκκλησία του Τιμίου Σταυρού είναι μια εμπειρία που θα αφήσει μια μόνιμη εντύπωση σε όλους όσους έχουν το προνόμιο να παρακολουθήσουν την ομορφιά και το μεγαλείο της.