"Air" Το Αλεξάνδρειο αποτέλεσε στολίδι της Θεσσαλονίκης στα πρώτα χρόνια λειτουργίας του και αργότερα μετατράπηκε σε ιστορικό γήπεδο. Χρειαζόταν πάση θυσία μία ανακαίνιση και αυτή τελικά πραγματοποιήθηκε. Οι εργασίες ανακαίνισης ολοκληρώθηκαν τον Οκτώβριο του 2004 και μεταμόρφωσαν το Παλέ σε ένα υπερσύγχρονο γήπεδο.

Άλλωστε, έπειτα από περίπου τέσσερις δεκαετίες ζωής, τα σημάδια του χρόνου είχαν γίνει πλέον εμφανή. Αποφασίστηκε η ανακαίνισή του, με σκοπό τη μεταμόρφωσή του σε σχέση με την εικόνα που παρουσίαζε μέχρι το 2003. Τα έργα ανακαίνισης καθυστέρησαν πάντως να ξεκινήσουν. Έπρεπε να ολοκληρωθούν οι απαραίτητες αποξηλώσεις του παλαιού εξοπλισμού του. Αυτές ολοκληρώθηκαν τον Οκτώβριο του 2004.

Τα έργα περιλάμβαναν την ανακατασκευή των όψεων του κτιρίου, των χώρων κινήσεων των θεατών και των αποδυτηρίων. Άλλαξαν πλήρως οι κλιματιστικές, ηλεκτρομηχανικές και ηχητικές εγκαταστάσεις. Τοποθετήθηκαν νέα καθίσματα, κλειστό κύκλωμα τηλεόρασης, νέοι ηλεκτρονικοί πίνακες και νέος φωτισμός σε τέσσερις πυλώνες. Τα έργα πάντως είχαν ως αποτέλεσμα μικρή μείωση του γηπέδου (από τις 5.576 στις περίπου 5.100 θέσεις), το οποίο παραδόθηκε και πάλι σε χρήση στο ξεκίνημα της περιόδου 2004 - 05.

Το Αλεξάνδρειο Μέλαθρον ανήκει στη Γενική Γραμματεία Αθλητισμού, όμως η χρήση του παραχωρήθηκε από το 2004 και για τα επόμενα 20 (10+10) χρόνια στην ομάδα του Άρη. Το ανακαινισμένο Αλεξάνδρειο θα μπορεί να χρησιμοποιεί με προνομιακούς όρους ο Άρης (Ερασιτέχνης και ΚΑΕ) για τα επόμενα 10+10 χρόνια. Αυτό προβλέπεται με βάση υπουργική απόφαση που υπογράφηκε τις τελευταίες μέρες του Φεβρουαρίου του 2004. Συγκεκριμένα, ο Άρης θα μπορεί να χρησιμοποιεί την κεντρική και τη βοηθητική σάλα του γηπέδου. Ακόμη, θα μπορεί να αναπτύξει εμπορικές και άλλες χρήσεις σε χώρους του ισογείου (καταστήματα, αίθουσα VIP, εστιατόριο, γραφεία συλλόγου). Σημειώνεται ότι μετά τη λήξη των πρώτων δέκα χρόνων της παραχώρησης, ο Άρης θα έχει το δικαίωμα ανανέωσής της για άλλα δέκα. Μετά την ομάδα μπάσκετ και το διοικητικό και υπαλληλικό δυναμικό της ΚΑΕ στεγάζονται στο Αλεξάνδρειο τους τελευταίους μήνες. Τα νέα γραφεία που φιλοξενούν τους ανθρώπους που εργάζονται για την ομάδα είναι σύγχρονα και λειτουργικά, απόλυτα προσαρμοσμένα στις απαιτήσεις του σύγχρονου μπάσκετ. Εγκαινιάστηκαν το Δεκέμβριο με ιδιαίτερη λαμπρότητα σε μία εκδήλωση που έγινε παρουσία εκπροσώπων από όλες τις γενιές μπάσκετ του Άρη. Εκείνη τη μέρα άλλωστε ιδρύθηκε επίσημα και ο σύλλογος παλαιμάχων καλαθοσφαιριστών του Άρη, ιδρυτικά μέλη του οποίου είναι μεταξύ άλλων οι Γκάλης, Ιωαννίδης και Πεταλίδης!