Οι δικαστές του Συμβουλίου της Επικρατείας ακύρωσαν την απόφαση της 21ης Μαρτίου 2006 λόγω πλημμελούς αιτιολογίας. Κρίθηκε ότι η γνωμοδότηση του Κεντρικού Συμβουλίου Νεώτερων Μνημείων με πρόεδρο τον Χρήστο Ζαχόπουλο, αλλά και σχετικές εισηγήσεις των αρμοδίων υπηρεσιών, στις οποίες στηρίχθηκε η επίμαχη απόφαση, δεν εξέτασαν εάν ολόκληρο το συγκρότημα της Columbia πρέπει να χαρακτηριστεί ιστορικός τόπος, δεδομένου ότι το 1931 ηχογραφήθηκαν εκεί μεγάλες επιτυχίες της ελληνικής μουσικής, αλλά αρκέστηκαν στη διαπίστωση ότι δεν έχει αρχιτεκτονική αξία. Τα κτίρια έχουν ήδη κατεδαφιστεί.
Το ΣτΕ όμως προχώρησε στην ακύρωση και δεύτερης απόφασης του υπουργείου Πολιτισμού (17/6/2005), σύμφωνα με την οποία εγκρίθηκε η κατάχωση του μεγαλύτερου μέρους της Ρωμαϊκής Οδού που εντοπίστηκε στη Βέροια.
Η επίμαχη απόφαση εκδόθηκε μετά από γνωμοδότηση του Κεντρικού Αρχαιολογικού Συμβουλίου υπό την προεδρία του Χ.Ζαχόπουλου. Σύμφωνα με τους δικαστές, η εν λόγω γνωμοδότηση δεν δικαιολογεί επαρκώς την κατάχωση μεγάλου τμήματος του μνημείου.
