Το Πετροκέφαλο είναι χωριό και πρώην κοινότητα της επαρχίας Μαλεβιζίου, στο 16ο χιλιόμετρο του δρόμου προς Άγιο Μύρωνα. Η απόστασή του από το Ηράκλειο είναι 16 χιλιόμετρα. Σήμερα αποτελεί έδρα ομώνυμου Δημοτικού Διαμερίσματος με 129 κατοίκους το 2001 στο Δήμο Γοργολαΐνη. Βρίσκεται σε λόφο. Οι κάτοικοι ασχολούνται με την αμπελοκαλλιέργεια και την ελαιοκομία.
Το χωριό αναφέρεται στον Καστροφύλακα με το όνομα Petrochiefalo και με 114 κατοίκους. Στο γεγονός ότι βρίσκεται πάνω σε λόφο, που έχει τη μορφή ανθρώπινου κεφαλιού, οφείλεται πιθανότατα η ονομασία του. Σύμφωνα με μια άλλη εκδοχή, ο οικισμός ονομάστηκε έτσι από κάποιον Πέτρο, ιδιοκτήτη του λόφου και πρώτο οικιστή. Το χωριό πανηγυρίζει στις 8 Σεπτεμβρίου, της πολιούχου του ,το Γενέσιο της Παναγίας.
Ο οικισμός έχει σαφή χαρακτηριστικά οχυρωματικού τύπου. Τελευταία βρέθηκαν στην περιοχή λαξευτός τάφος με λουτροειδή λάρνακα, σαρκοφάγος και ταφικοί πίθοι.