Στο προαύλιο της Εκκλησίας της Προόδου του Τιμίου Σταυρού, που βρίσκεται στο κέντρο της κοινότητας Πεδουλά, βρίσκονται δύο μνημεία που αποδίδουν φόρο τιμής στους πεσόντες ήρωες και αγνοούμενους της κοινότητας. Το πρώτο μνημείο, δωρεά του Συνδέσμου Αποδήμων Πεδουλά, τιμά όσους θυσίασαν τη ζωή τους για την πατρίδα. Το δεύτερο μνημείο, αφιερωμένο στους αγνοούμενους, περιλαμβάνει φωτογραφίες του Ανθίμου Κυπριανού και του Ανδρέα Χ'Χριστοδουλίδη, υπενθυμίζοντας στην κοινότητα τη συνεχιζόμενη απουσία τους. Τα μνημεία αυτά αποτελούν μαρτυρία για τη γενναιότητα και τη θυσία των κατοίκων του Πεδουλά.