Η Εκκλησία του Αγίου Κηρύκου και της Αγίας Ιουλίτης, 16 χιλιόμετρα βορειοανατολικά της Πάφου, βρίσκεται στο χωριό Λετύμπου. Πρόκειται για ένα σταυροειδή εγγεγραμμένο ναό με τρούλο που χρονολογείται στον 12ο αιώνα, με πολλές μεταγενέστερες προσθήκες, κυρίως του 15ου αιώνα. Έχει μερικά σωζόμενα σπαράγματα τοιχογραφιών που χρονολογούνται στον 12ο και 15ο αιώνα.