Το χωριό αναφέρεται στον Καστροφύλακα με το όνομα Petrochiefalo και με 114 κατοίκους[2].
Στο γεγονός ότι βρίσκεται πάνω σε λόφο, που έχει τη μορφή ανθρώπινου κεφαλιού, οφείλεται πιθανότατα η ονομασία του. Σύμφωνα με μια άλλη εκδοχή, ο οικισμός ονομάστηκε έτσι από κάποιον Πέτρο, ιδιοκτήτη του λόφου και πρώτο οικιστή. Το χωριό πανηγυρίζει στις 8 Σεπτεμβρίου, της πολιούχου του , Παναγίας.
Ο οικισμός έχει σαφή χαρακτηριστικά οχυρωματικού τύπου.
Τελευταία βρέθηκαν στην περιοχή λαξευτός τάφος με λουτροειδή λάρνακα, σαρκοφάγος[3] και ταφικοί πίθοι.
Ως οικισμός αναφέρεται επίσημα το 1925 στο ΦΕΚ 27Α - 31/01/1925 να ορίζεται έδρα της ομώνυμης νεοϊδρυθείσας κοινότητας.[4] Σύμφωνα με το σχέδιο Καλλικράτης και την τροποποίησή του Κλεισθένης Ι αποτελεί κοινότητα[5] που υπάγεται στη δημοτική ενότητα Γοργολαΐνη του Δήμου Ηρακλείου και σύμφωνα την απογραφή του 2011 έχει πληθυσμό 182 κατοίκους[6].