Το 2^ο Δημοτικό Σχολείο πρωτολειτούργησε το σχολικό έτος 1956-57 σε μισθωμένο οίκημα κοντά στους Αγίου Αποστόλους. Οι μαθητές εκείνη την χρονιά ήταν 159. Μέχρι τότε πήγαιναν στο 1^ο Δημοτικό σχολείο που ήταν και το μοναδικό του Ηρακλείου. Ο πρώτος Διευθυντής ήταν ο κ. Μαυρίκης. Την σχολική χρονιά 1963-64 μεταφέρθηκε πάλι σε άλλο μισθωμένο οίκημα στην οδό Αυγής και Ναυαρίνου με 267 μαθητές. Εκεί παρέμεινε για 14 ολόκληρα χρόνια. Από την 1^η Οκτωβρίου 1977, το 2^ο Δημοτικό στεγάζεται στο σημερινό δημόσιο διδακτήριο στην οδό Ευτυχίας 2 και Χρυσανθέμων.