ξεκίνησε τη λειτουργία του με... δημοψήφισμα

Με εξαιρετικά θορυβώδη τρόπο ξεκίνησε τη λειτουργία του, το 1930, ο κινηματογράφος «Ηλύσια» αφού για την επιλογή του ονόματός του οργανώθηκε δημοψήφισμα. Ήταν η πρώτη φορά που έγινε κάτι τέτοιο στην Ελλάδα.

Μέχρι το 1928 γύρω από το ναό της Νέας Παναγίας, υπήρχαν παλιά σπίτια. Τα σπίτια κατεδαφίστηκαν και στη θέση τους ο Φλωρινιώτης επιχειρηματίας Χατζηνάκος αποφάσισε να δημιουργήσει κινηματογράφο, παρά τις αντιδράσεις των κατοίκων της περιοχής που υποστήριζαν πως είναι αμαρτία να λειτουργεί σινεμά τόσο κοντά στην εκκλησία.

Το κτήριο, κατασκευάστηκε το 1930 σε σχέδια του αρχιτέκτονα Λέανδρου Ζωΐδη και ο κινηματογράφος εγκαινιάστηκε στις 18 Οκτωβρίου του ίδιου έτους.

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

Από το 1930 ως το 1994, τα «Ηλύσια», για περισσότερο από έξι δεκαετίες λειτούργησαν, ως κινηματογράφος.