Παραδόσεις και θρύλοι αναφέρουν ότι η εικόνα του Αγίου βρέθηκε σε μια μεγάλη σπηλιά, απλησίαστη στον άνθρωπο, στην οποία μόνον αγριοπούλια κι άγρια ζώα μπορούσαν να πάνε κοντά της. Ήταν μια πλάκα φορητή και πάνω της είχε τη μορφή του και ο άνθρωπος που την ανακάλυψε ήρθε στο σημείο που βρίσκεται σήμερα η μονή του Αγίου κι έχτισε ένα ναϋδριο.
Πόσα χρόνια διατηρήθηκε δεν γνωρίζουμε, επειδή δεν υπάρχουν γραπτά μνημεία από εκείνη την εποχή. Εκείνο όμως που ξέρουμε είναι ότι στη θέση του χτίστηκε ο σημερινός ναός του Αγίου. Η παράδοση λέει ότι αρχικά προσπαθούσαν να κτίσουν το ναό στη θέση «καμπαναριό» στα Άνω Τρίκαλα.