Είναι σαν να έγινε χθες όμως πέρασαν 20 χρόνια από τη μέρα που ο ΠΑΟΚ έκανε δικό του και στην πράξη το γήπεδο του, το «παλατάκι» του, το PAOK Sports Arena.
Ήταν 30 Μαρτίου 2000 όταν η ομάδα της περιόδου 1999-2000 έκανε την πρώτη της προπόνηση στο νεόδμητο τότε γήπεδο της, δύο μέρες πριν πραγματοποιηθούν οι πρώτοι επίσημοι αγώνες σε αυτό, που ήταν για το Final Four του Κυπέλλου Ελλάδας ενώ ακολούθησε εκείνο της Ευρωλίγκας.
Με προπονητή τον Κώστα Φλεβαράκη και τον Γιάννη Σφαιρόπουλο στο πλευρό του, με σύσσωμη τη διοίκηση της ΚΑΕ και του Α.Σ. στις εξέδρες με επικεφαλής τους Γιώργο Μπατατούδη, Θανάση Κατσαρή, Θανάση Ακριβόπουλο και έχοντας στο ρόστερ του, τους Μπαλογιάννη, Κολντεμπέλα, Μπαζάρεβιτς, Νικολαίδη, Μασλαρινό, Βετούλα, Έντουαρντς, Αγγελίδη, Περάλ, Αλεξάντερ, Γιαννούλη, Παπαχρήστου και τον Μπάνε Πρέλεβιτς, έγινε η πρώτη προπόνηση και αγιασμός.
Έπρεπε να περάσουν 47 ημέρες για να αγωνιστεί ο Δικέφαλος στο γήπεδο του, στις 17 Μαίου 2000 για τον δεύτερο τελικό των πλέι οφ με τον Παναθηναϊκό. Τον τελευταίο τελικό Πρωταθλήματος που έγινε στη Θεσσαλονίκη.
Ο Γιώργος Μπαλογιάννης από τους πρωταγωνιστές του ΠΑΟΚ της σεζόν 1999-2000
Ο Κώστας Φλεβαράκης προπονητής εκείνου του ΠΑΟΚ με τον Γιάννη Σφαιρόπουλο συνεργάτη
Κατσαρής, Μπατατούδης και Ακριβόπουλος παρόντες σε εκείνη την ιστορική προπόνηση της ομάδας μπάσκετ του ΠΑΟΚ