Ο λόγος που οι εκκλησίες του είναι χτισμένες στο βουνό σχετίζεται με τη λαϊκή παράδοση που αναφέρει ότι ο Αϊ-Λιας ήταν ναύτης που η θάλασσα προσπάθησε πολλές φορές να τον πνίξει και όταν βαρέθηκε τα ταξίδια, αποφάσισε να βρει ένα μέρος που να μην ξέρουν τι είναι θάλασσα και καράβι. Έτσι, σύμφωνα με την παράδοση, πήρε ένα κουπί στον ώμο και τράβηξε για τη στεριά και όποιον συναντούσε τον ρωτούσε τι είναι αυτό που κρατάει στα χέρια του και όσο του απαντούσαν «κουπί», τραβούσε ψηλότερα. Όταν κάποτε έφτασε σε ένα ψηλό βουνό συνάντησε έναν τσοπάνη και τον ρώτησε τι ήταν αυτό που βαστούσε.
Ο τσοπάνης το κοίταξε καλά καλά και ύστερα του είπε «ξύλο είναι». Ο Αϊ-Λιας γέλασε ικανοποιημένος και έμεινε από τότε κοντά στους ανθρώπους των βουνών και όπως αναφέρει η παράδοση «Στένει ολόρθο το κουπί, χτίζει μια καλύβα και αποφασίζει να μείνει εκεί όλη του τη ζωή. Για τούτο τον Άγιο Ηλία τον βάνουν πάντα στα ψηλώματα»