Η εκκλησία του Αγίου Κενδέου στην Πάφο, στον τόπο όπου πρώτα εγκαταστάθηκε ο άγιος, είναι νεότερη, έργο του αρχιτέκτονα Θ. Φωτιάδη. Η εκκλησία αυτή αντικατέστησε άλλη παλαιότερη, μονόκλιτη καμαροσκέπαστη διαστάσεων 16 Χ 5 μ., που κατά τον Λ. Φιλίππου ήταν πιθανότατα του 18ου αιώνα. Δεν αποκλείεται όμως να ήταν πολύ παλαιότερη, αφού σ' αυτήν σωζόταν πολύ μεγάλη εικόνα του αγίου Γεωργίου του Περβολιάτη που χρονολογείται στον 15ο αιώνα. Η εικόνα αυτή βρίσκεται σήμερα στο Βυζαντινό Μουσείο της Μητρόπολης Πάφου. Η ίδια η εικόνα του αγίου Κενδέα φιλοτεχνήθηκε το 1754.