Το 36ο Δημοτικό Σχολείο Ηρακλείου μετονομάζεται σε «36ο Δημοτικό Σχολείο Ηρακλείου, το σχολείο της Μελίνας», με απόφαση της υφυπουργού Παιδείας Ζέττας Μακρή, ύστερα από σχετικές εισηγήσεις του Συλλόγου Διδασκόντων, της Διεύθυνσης Εκπαίδευσης και του Δημοτικού Συμβουλίου.
Το 36ο Δημοτικό Σχολείο Ηρακλείου στεγάζεται εδώ και χρόνια στην οδό Γιακουμάκη 41 στον Μασταμπά.
Η ιστορία του είναι μεγάλη. Είναι το μόνο σχολείο στο Ηράκλειο Κρήτης στο οποίο εφαρμόστηκε «Το Πρόγραμμα “ΜΕΛΙΝΑ – Εκπαίδευση και Πολιτισμός” το οποίο ήταν μια κοινή πρωτοβουλία των Υπουργείων Παιδείας και Πολιτισμού καθώς και της Γενικής Γραμματείας Εκπαίδευσης Ενηλίκων. Στόχος του η αναβάθμιση του ρόλου των Τεχνών και του Πολιτισμού στην εκπαιδευτική διαδικασία που επιτυγχάνεται μέσα από την παραγωγή εκπαιδευτικού υλικού και την επιμόρφωση όλων των εκπαιδευτικών στη μεθοδολογία εφαρμογής.
Ξεκίνησε το 1994 ως ιδέα της Μελίνας Μερκούρη και εφαρμόστηκε αρχικά ως πιλότος σε 100 σχολεία σε όλη την Ελλάδα και την Κύπρο. Από το 2001 ξεκίνησε η εξακτίνωσή του επιμορφώνοντας όλους τους εκπαιδευτικούς ανά νομό. Το πρόγραμμα της εξακτίνωσης περιλάμβανε 8 κύκλους σεμιναρίων που πραγματοποιούνταν κάθε δύο χρόνια. Το πρόγραμμα χρηματοδοτήθηκε εξ ολοκλήρου από το Ελληνικό Κράτος.
