Κτίστηκε το 1345 από το Βυζαντινό Αυτοκράτορα Ιωάννη Στ' Καντακουζηνό, σε ανάμνηση του διωγμού του Αποστόλου Ανδρέα.
Σήμερα σώζεται υποστυλωμένος, μετά τις καταστροφές που προκλήθηκαν στο κτίριο κατά το σεισμό του 1981. Ο ναός διατηρεί αυτούσια τα βυζαντινά χαρακτηριστικά του.
Είναι τρίκλιτη βασιλική με τρούλο σε κυλινδρικό τύμπανο και διαθέτει ένα τριμερές ιερό και ένα ενδιαφέρον κτιστό τέμπλο.
Στη βόρεια πλευρά του προαυλίου υπάρχουν σκαλοπάτια που οδηγούν στο στόμιο της σπηλιάς, όπου κρύφτηκε ο Άγιος Ανδρέας καταδιωκόμενος από Ρωμαίους στρατιώτες.
Κατά την παράδοση μετά την είσοδο του Αγίου στη σπηλιά πυκνός ιστός αράχνης έκλεισε το στόμιό της και τον προστάτευσε από τους διώκτες του!