Ο ναός των Αγίων Κηρύκου και Ιουλίτης ή Άη Κήρκος (Κύρκος) βρίσκεται στον αρχαιολογικό χώρο της Λισσού και κοντά στον αρχαίο ναό του Ασκληπιού και την ιαματική πηγή της Λισσού. Ο ναός έχει κτιστεί στη θέση του ιερού βήματος Παλαιοχριστιανικής τρίκλιτης ξυλόστεγης βασιλικής του 6ου αιώνα (όπως ακριβώς και ο κοντινός ναός της Παναγιάς). Από τη βασιλική διασώζεται τμήμα ψηφιδωτού δαπέδου με φολίδες στο νότιο κλίτος, καθώς και μαρμάρινοι αρράβδωτοι κίονες και βάσεις.
Ο σημερινός καμαροσκέπαστος μονόχωρος ναός του 14ου αιώνα αποτέλεσε τον πολιούχο άγιο της Λισσού και γιαυτό το λόγο δίνει το όνομα του σε όλη την κοιλάδα «του Κυρκού». Στο εσωτερικό του φέρει μισοκατεστραμμένες τοιχογραφίες, από τις οποίες έχουν διασωθεί οι χρονολογίες 1436, 1437 και 1439. Το σωζόμενο εικονογραφικό πρόγραμμα περιλαμβάνει σκηνές από τον ευαγγελικό κύκλο, τη Δευτέρα Παρουσία και διάφορες μορφές όρθιων αγίων. Στο ναό ήταν εντοιχισμένη επιγραφή συμμαχίας με το Μάγα της Κυρήνη, το Μακεδόνα βασιλιά της σημερινής Λιβύης το διάστημα 276πΧ - 250πΧ, η οποία αφαιρέθηκε και κλάπηκε.