Στο κοιμητήριο της κοινότητας της Περιστερώνας, της επαρχίας Πάφου βρίσκεται ένα μικρό εκκλησάκι αφιερωμένο στον Άγιο Θεόδωρο. Πρόκειται για ένα μονόχωρο λιτό εκκλησάκι επενδυμένο εξωτερικά με πέτρα. Ο εσωτερικός του χώρος είναι ιδιαίτερα λιτός με ένα απλό τέμπλο.
Η μνήμη του Αγίου Θεοδώρου του Τήρωνα εορτάζεται στις 17 Φεβρουαρίου. Στην αγιογραφία ο Άγιος Θεόδωρος παρουσιάζεται πάντοτε με στρατιωτική στολή, καθώς κατετάγη στο στράτευμα των Τηρώνων, δηλαδή των νεοσυλλέκτων.