Ο ναός της Αγίας Κυριακής βρίσκεται στις παρυφές του σύγχρονου οικισμού του Πηδήματος, σε μικρή απόσταση από το ομώνυμο κάστρο, τα ερείπια του οποίου διακρίνονται ακόμα επί του παρακείμενου προς τα ανατολικά απόκρημνου λόφου. Πρόκειται για σταυρεπίστεγο ναό της απλούστερης παραλλαγής του τύπου, εξωτερικών διαστάσεων 5,81 x 3,52 μ. Στα ανατολικά προεξέχει η κόγχη του ιερού βήματος. Στο μέσο της δυτικής πλευράς ανοίγεται η μοναδική θύρα εισόδου στο μνημείο, ευρέως μετασκευασμένη στα νεότερα χρόνια. Περιορισμένος κεραμοπλαστικός διάκοσμος από οδοντωτές ταινίες και στενές ζωφόρους με απλές κεκλιμένες πλίνθους, είτε με πλίνθους σε σχήμα τεθλασμένης γραμμής, κοσμεί τα τύμπανα της εγκάρσιας κεραίας.

Ο ναός χρονολογείται στα τέλη του 14^ου αιώνα και συνιστά ένα από τα σημαντικότερα βυζαντινά μνημεία της ευρύτερης περιοχής. Ο ζωγραφικός διάκοσμος στο εσωτερικό του ναού ανήκει σε μία ενιαία φάση τοιχογράφησης και σώζεται σε κακή κατάσταση διατήρησης. Περιλαμβάνει σκηνές του Χριστολογικού κύκλου στις καμάρες και μία μόνο παράσταση του Θεομητορικού (Εισόδια της Θεοτόκου) στο βόρειο τύμπανο. Στο νότιο τύμπανο αποκαλύφθηκε δυσανάγνωστη κτητορική επιγραφή. Οι τοιχογραφίες του ναού μπορούν να χρονολογηθούν, βάσει τεχνοτροπικών και εικονογραφικών κριτηρίων, στα τέλη του 14^ου αιώνα.