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