Ο σπηλαιώδης Ναός της Αγίας Κυριακής βρίσκεται μεταξύ της Ιεράς Μονής Οδηγήτριας και του Αγιοφάραγγου.
Η περιοχή αυτή κατοικούνταν από την Μινωϊκή εποχή όπως αποκάλυψαν οι σχετικές αρχαιολογικές ανασκαφές, και ίσως ο χώρος να χρησιμοποιούνταν για λατρευτικές τελετές.
Για τον ίδιο λόγο χρησιμοποιήθηκε από τα πρώτα χριστιανικά χρόνια μιας και βρίσκεται κοντά στους Καλούς Λιμένες και το Αγιοφάραγγο..
Με το πέρασμα του χρόνου λαξεύονταν όλο και περισσότερο το εσωτερικό του Ναού στα πλαίσια της συνεχούς διαμόρφωσής του.
Κύριο χαρακτηριστικό του Ναού είναι οι διάφορες θηλιές που έχουν κατασκευαστεί μέσα στο Ναό.
Σύμφωνα με την παράδοση στις θηλιές αυτές δένονταν οι ασκητές και οι μοναχοί την ώρα της προσευχής για να μην τους παίρνει ο ύπνος.
Μια άλλη ερμηνεία για την ύπαρξη των θηλιών αυτών είναι ότι στα χρόνια της Αραβοκρατίας η σπηλιά χρησιμοποιείτο σαν δεσμωτήριο και τόπος βασανιστηρίων.
