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