Σαν σήμερα πριν από 20 χρόνια (30/3/2000) η μπασκετική ομάδα του ΠΑΟΚ, άλλαξε για πάντα σελίδα, αφού προπονήθηκε για πρώτη φορά, στη δική της «φωλιά», το PAOK Sports Arena ή αλλιώς στο Παλατάκι.
Ο Δικέφαλος, με ηγέτη τον Νίκο Βεζυρτζή, ήθελε ένα δικό του γήπεδο και υπερσύγχρονο. Οι… βάσεις μπήκαν το 1991, σε ένα έργο που τελικά ολοκληρώθηκε στις αρχές του 2000 και σαν σήμερα πριν από ακριβώς 19 χρόνια, έγινε η πρώτη «ασπρόμαυρη» προπόνηση.
Στις 30/3/2000, o ΠΑΟΚ προπονήθηκε για πρώτη φορά στο Παλατάκι και λίγες εβδομάδες αργότερα και πιο συγκεκριμένα στις 17/4/2000, έχοντας νωρίτερα αποκλείσει τον Ολυμπιακό, ο Δικέφαλος έδωσε τον πρώτο του αγώνα στο νεότευκτο γήπεδό του, στον δεύτερο τελικό του πρωταθλήματος με αντίπαλο τον Παναθηναϊκό, γνωρίζοντας την ήττα με 62-69.