Στις 23 Ιανουαρίου 1946 δημοσιεύεται στην Εφημερίδα της Κυβερνήσεως το διάταγμα περί «αναγκαστικής απαλλοτρίωσης γηπέδων για την ίδρυση γυμναστηρίου υπέρ του Αθλητικού Συλλόγου ΑΡΗΣ Θεσσαλονίκης».
Ο Επαμεινώντας Χαρίλαος, επιχειρηματίας και εργολάβος, τη δεκαετία του ’20 είχε αγοράσει την έκταση στη σημερινή περιοχή του Χαριλάου. Η απαλλοτρίωση της έκτασης για την ανέγερση του νέου γηπέδου είχε πραγματοποιηθεί με δαπάνες του ίδιου του Συλλόγου.
Μετά από προσπάθειες του Αστέριου Γιουβανάκη, ο οποίος κατέβαλλε ένα σημαντικό ποσό, οι τίτλοι ιδιοκτησίας του γηπέδου πέρασαν στον ΑΡΗ.
Οι εργασίες ξεκίνησαν το 1948 και ολοκληρώθηκαν το 1951 με την κατασκευή της σημερινής Θύρας 2, επί της οδού Παπαναστασίου.
Τα πρωτοποριακά –για την εποχή- σχέδια του νέου γηπέδου της ομάδας μας ήταν του αρχιτέκτονα και παλιού κολυμβητή του Συλλόγου, Κώστα Φιλίππου.
Στις 4 Νοεμβρίου του ίδιου χρόνου γίνονται τα επίσημα εγκαίνια του γηπέδου Χαριλάου.
Στο πρώτο επίσημο παιχνίδι ο ΑΡΗΣ κέρδισε 3-2 τον Θερμαϊκό για το πρωτάθλημα Θεσσαλονίκης. Στις κερκίδες υπολογίζεται ότι βρέθηκαν περισσότεροι από 14.000 θεατές.
Στις αρχές της δεκαετίας του ’70 το γήπεδο Χαριλάου άρχιζε να αλλάζει μορφή. Επί προεδρίας Νικόλαου Καμπάνη κατασκευάστηκε το πρώτο σκέπαστρο, οι κερκίδες 1,5,6 και επισήμων, ενώ το 1969 τοποθετήθηκε για πρώτη φορά χλοοτάπητας. Το 1977 ολοκληρώθηκαν οι εργασίες για την κατασκευή της Θύρας 3. Το γήπεδο Χαριλάου μετονομάστηκε σε Κλεάνθης Βικελίδης και πήρε την τωρινή του μορφή μέσα στο 2004.