Η παράδοση λέει ότι, ξεκινήσανε δυο παπάδες ο ένας από τη Σητεία και ο άλλος από τα Χανιά για να μοιράσουνε την Κρήτη. Αφού περπατήσανε αρκετά συναντηθήκανε στην Αγ. Βαρβάρα..Κουρασμένοι και ιδρωμένοι από την πεζοπορία κάθισαν να ξεκουραστούν. Τότε έβγαλε ο ένας παπάς το καλυμμαύχι του το πέταξε κατά γης και είπε «επαέ είναι το κέντρο της Κρήτης, επαέ είναι το φάλι της Κρήτης, επαέ βάνω κι εγώ το σύνορο».
Και το καλυμμαύχι του παπά έγινε βράχος μεγάλος, σύνορο σταθερό στην είσοδο του χωριού και ορίζει το κέντρο της Κρήτης. Πάνω του κτίστηκε το εκκλησάκι του Προφήτη Ηλία, από τον Αλέξανδρο Σακλαμπάνη το 1933, για να μην μπορέσει κανείς να χαλάσει αυτό το σύνορο. Αυτό λέει η παράδοση, αυτό δεχόμαστε και εμείς.Το χωριό κατοικείται από τα παλιά τα χρόνια, ίσως από την περίοδο της Μινωικής εποχής. Από τις παλιές εκκλησίες της περιοχής (Άη Γεώργης ο Χωστός, Αγ. Πελαγία, παλιά Αγ. Βαρβάρα κ.ά.) προκύπτει ότι κατοικείται σίγουρα τα τελευταία 1000 χρόνια. Γραπτά στοιχεία έχουμε από το 1577 από τον Fr. BAROZZI. Το 1583 αναφέρεται από τον Καστροφύλακα SANTA BARBARA.
