Ο Αρχάγγελος ονομαζόταν παλαιότερα Βαρβάρω . Αυτό το όνομα οφείλεται στην εγκατάσταση Βαρβάρων στρατιωτών από το Νικηφόρο Φωκά. Όπως φαίνεται από το όνομά του, και το Σκλαβεροχώρι συνοικίστηκε από σκλάβους (σλάβους) στρατιώτες του Νικηφόρου Φωκά, το 961. Το 1279 αναφέρετι το επώνυμο Σκλαβοχωρίτης, κάτοικος του χωριού Ρουσοχώρια, που πιστοποιεί ότι το χωριό υπήρχε και λεγόταν Σκλαβοχώρι.
Το Βαρβάρω αναφέρεται στον Καστροφύλακα το 1583 (Κ95) Varvaro με 37 κατοίκους και στην τουρκική απογραφή (1671) με 5 χαράτσια ( Κρητικά Χρονικά Α,94 ). Το Σκλαβεροχώρι αναφέρεται το 1583 Sclaveroghori με 75 κατοίκους.
Ο Αρχάγγελος είναι χωριό του Δήμου Μινώα Πεδιάδος του νομού Ηρακλείου στην επαρχία Πεδιάδος.
Στο κέντρο του Αρχαγγέλου βρίσκεται ο περικαλλής ναός του Μιχαήλ Αρχαγγέλου (αναφέρεται και ως ναός των Ταξιαρχών), στον οποίο το χωριό οφείλει την ονομασία του.
