Η Αγία Βαρβάρα βρίσκεται στο δυτικό τμήμα του νομού Ηρακλείου, στις ανατολικές κλιτύς της Ίδης, νοτιοδυτικά της πόλης του Ηρακλείου. Είναι το κέντρο της Κρήτης. Αυτό προκύπτει από τα λεγόμενα της παρακάτω παράδοσης : …Ξεκίνησαν δυο παπάδες ο ένας από τη Σητεία κι ο άλλος από τα Χανιά για να μοιράσουνε την Κρήτη. Αφού περπάτησαν αρκετά συναντήθηκαν στην Αγία Βαρβάρα. Κατακουρασμένοι και ιδρωμένοι, όπως ήταν από την πεζοπορία, κάθισαν να ξεκουραστούν. Τότε έβγαλε ο ένας παπάς το καλυμμαύχι του το πέταξε κατά γης και είπε: «Επαέ είναι το κέντρο της Κρήτης, επαέ είναι το φάλι της Κρήτης, επαέ βάνω κι εγώ το σύνορο». Και το καλυμμαύχι του παπά έγινε βράχος μεγάλος, σύνορο σταθερό στην είσοδο του χωριού, που ορίζει το κέντρο της Κρήτης. Και πάνω του κτίστηκε το εκκλησάκι του Προφήτη Ηλία, για να μην μπορέσει κανείς ποτέ να χαλάσει αυτό το σύνορο.
ΣΤΟΥΣ ΠΡΟΠΟΔΕΣ ΕΝΟΣ ΒΟΥΝΟΥ
ΕΙΝΑΙ ΚΑΛΑ ΧΤΙΣΜΕΝΟ
ΑΓΙΑ ΒΑΡΒΑΡΑ ΤΟ ΧΩΡΙΟ
ΠΟΥ Μ' ΕΧΕΙ ΑΝΑΘΡΕΜΕΝΟ !!
ΕΙΝΑΙ ΚΑΛΑ ΧΤΙΣΜΕΝΟ
ΑΓΙΑ ΒΑΡΒΑΡΑ ΤΟ ΧΩΡΙΟ
ΠΟΥ Μ' ΕΧΕΙ ΑΝΑΘΡΕΜΕΝΟ !!