Ομόφωνα ψηφίστηκε από το Δημοτικό Συμβούλιο Ηρακλείου η εισήγηση για να δοθεί το όνομα του κορυφαίου συνθέτη, αγωνιστή της Δημοκρατίας, πολιτικού και διανοούμενου, Μίκη Θεοδωράκη, στο θέατρο της Πύλης Βηθλεέμ, έπειτα από πρόταση της παράταξης «Ηράκλεια Πρωτοβουλία» και του επικεφαλής της και προέδρου της ΔΕΠΑΝΑΛ, Κώστα Βαρβεράκη.
Ο Δήμαρχος Ηρακλείου Αλέξης Καλοκαιρινός στην τοποθέτησή του, υποστήριξε ένθερμα την πρόταση ονοματοθεσίας σημειώνοντας: «Αυτή η χαμηλή πλατεία με τη συμμετρία που έχει ως προς το λεγόμενο Κηποθέατρο «Μάνος Χατζιδάκις», αντιστοιχεί σε μια συμμετρία με την οποία πάρα πολλοί πολίτες έχουν στο μυαλό τους αυτούς τους δύο συνθέτες, τους τόσο συνδεμένους με την Κρήτη: τον Μίκη Θεοδωράκη και τον Μάνο Χατζιδάκι. Θεωρώ ότι πραγματικά είναι μια πάρα πολύ καλή ιδέα. Θα πρότεινα στο Σώμα να υιοθετήσει ολόψυχα αυτή την πρόταση».
Η πρόταση της «Ηράκλειας Πρωτοβουλίας» κατατέθηκε με αφορμή τα 100 χρόνια από την γέννηση του Μίκη Θεοδωράκη, που γιορτάζονται στις 29 Αυγούστου, την ανακήρυξη του 2025 από το Υπουργείο Πολιτισμού σε «Έτος Μίκη Θεοδωράκη» και στο πλαίσιο των εκδηλώσεων που οργανώνει ο Δήμος Ηρακλείου για τον εορτασμό της επετείου.
Το Ανοιχτό Θέατρο «Μίκης Θεοδωράκης» στην Πύλη Βηθλεέμ, όπως θα ονομάζεται πλέον, είναι χωρητικότητας 400 θέσεων όπως και το Κηποθέατρο «Μάνος Χατζιδάκις», που βρίσκεται επίσης στη Λεωφόρο Πλαστήρα.