Το χωριό Αποστόλοι βρίσκεται στο κέντρο περίπου της επαρχίας πεδιάδος. Απέχει από το Ηράκλειο 31 χιλ. και από το Καστέλλι, την πρωτεύουσα της επαρχίας, 4 χιλ.

Έχει συνολικά 507 κατοίκους, με βάση την απογραφή πληθυσμού του 2001.

Είναι χτισμένο σε υψόμετρο 360μ. Νότια μιας λοφοσειράς και Βόρεια του Αποστολιανού κάμπου, ο οποίος είναι κατάφυτος από ελαιώνες και αμπέλια.

Πήρε το όνομα από την Εκκλησία των Αγίων Αποστόλων που κτίστηκε πάνω στα ερείπια άλλης παλαιότερης εκκλησίας και εγκαινιάστηκε το έτος 1876 (Πανηγυρίζει στις 29 Ιουνίου).

Οπως αναφέρει η παράδοση, στην εκκλησία του χωριού τη νύκτα του Πάσχα συλλάβανε οι Τούρκοι το αρχηγό της επανάστασης του 1841 της Ανατολικής Κρήτης Γεώργιο Βασιλάκη, ή Βασιλακογεώργη, από το Λασίθι, και τον κρέμασαν σε μια συκιά κοντά στο σημερινό νεκροταφείο.

Από πότε υπάρχει το χωριό δεν είναι γνωστό. Η αρχαιότερη αναφορά σ' αυτό γίνεται σ' ένα συμβόλαιο του 1279. Με το συμβόλαιο αυτό, που συντάχθηκε στο Χάντακα, οι Αποστόλοι που αποτελούσαν με το χωριό Ζωφόροι φέουδο του Βενετάρχου Λεονάρδου Γραδόνικου παραχωρούνται και ενοικιάζονται στον Πέτρο Γκουίρινο.

Το 1577 απογράφεται στα χωριά της Πεδιάδας με το όνομα Αποστόλοι και Καμάρι ( Το Καμάρι ήταν το σημερινό Πάνω χωριό). Το 1583 είχε 249 κατοίκους. Η ονομασία τους στις ενετικές απογραφές είναι Apostollus et Camari .

Μετά την κατάληψη της Κρήτης από τους Τούρκους και στην απογραφή του 1671 το χωριό αναφέρεται με το όνομα Αποστόλους και με 125 χαράτσια, κεφαλικό φόρο. Στην Αιγυπτιακή απογραφή του 1835 κατοικούν 16 Χριστιανικές και 16 Τουρκικές οικογένειες.

Το 1881 υπάγεται στο δήμο Καστελλίου και έχει κατοίκους 419 Χριστιανούς και 110 Μουσουλμάνους.

Ως κοινότητα:

το 1920 έχει 550 κατοίκους
το 1928 έχει 702 
το 1940 έχει 716
το 1951 έχει 684
το 1971 έχει 525
το 1981 έχει 489
το 2001  έχει 501 

Ο αριθμός των κατοίκων έκτοτε ολοένα και μειώνεται.

Οι κάτοικοι του χωριού παλαιότερα ασχολούνταν με την βυρσοδεψία, τη γεωργία, την κτηνοτροφία και κυρίως με το εμπόριο και την κηροπλαστική.

Ιδιαίτερη καλλιτεχνική και Ιστορική αξία έχουν οι τοιχογραφίες στη Βυζαντινή εκκλησία του Αγίου Γεωργίου.

Σημείωση: Τα ιστορικά στοιχεία είναι από τα βιβλία των ιστορικών ερευνητών κ.κ. Στέργιου. Σπανάκη και Ν. Σταυρινίδη.