Πριν από ακριβώς 21 χρόνια, πραγματοποιήθηκε ο πρώτος αγιασμός και η πρώτη προπόνηση στο νεόκτιστο τότε, PAOK Sports Arena και δύο μέρες μετά, διεξήχθη ο πρώτος επίσημος αγώνας.
Στις 30 Μαρτίου του 2000, ένα τεράστιο όνειρο έγινε πραγματικότητα. Ο αετός πλέον, είχε δική του «φωλιά», ένα υπερσύγχρονο γήπεδο το οποίο χωράει 8.000 κόσμο και χρειάστηκαν 10 χρόνια από την πρώτη θεμελίωση (Μάρτιος του 1990) για να ολοκληρωθεί το έργο.
Το ιστορικό
Δεκέμβριος 1991: Γνωστοποιείται η χωρητικότητα που αναμένεται να έχει το «Παλατάκι», με τις 6.000 που σύμφωνα με τη μελέτη είναι οι θέσεις που μπορεί να χωρέσει το γήπεδο, να σηκώνουν… αντιδράσεις και διαφωνίες.
Σεπτέμβριος 1995: Τα έργα όχι μόνο προχωράνε αργά, αλλά έχουν «βαλτώσει», καθώς υπάρχει αίτημα για αύξηση της χωρητικότητάς του. Παρόλα αυτά, τότε γίνεται ο αγιασμός θεμελίωσης του έργου.
Οκτώβριος 1996: Εγκρίνεται νέα προμελέτη, η οποία προβλέπει αύξηση θέσεων κατά 2.5000 (8.500 συνολική χωρητικότητα).
Μάρτιος 2000: Το γήπεδο παραδίδεται στον Δικέφαλο, με τα έργα τα τελευταία χρόνια να έχουν επιταχυνθεί, ενώ το PAOK Sports Arena εκείνη τη σεζόν φιλοξενεί δύο Final-4. Το ένα του κυπέλλου Ελλάδας και το άλλο της EuroLeague.
Μάιος 2000: Στις 17 του μήνα και έπειτα από οκτώ παιχνίδια, ο ΠΑΟΚ πραγματοποιεί το πρώτο του επίσημο ματς στο νέο του γήπεδο, αντιμετωπίζοντας τον Παναθηναϊκό, ωστόσο γνώρισε την ήττα. Το πρώτο παιχνίδι που διεξήχθη στο «Παλατάκι» ήταν ανάμεσα σε ΑΕΚ και Μαρούσι, για τα ημιτελικά του F-4.
Όλα αυτά, για να πραγματοποιηθούν, χρειάστηκε η τεράστια συμβολή των αδερφών Δεδέογλου, οι οποίοι δώρισαν στον ΠΑΟΚ τα στρέμματα, στα οποία κτίστηκε η «φωλιά» του ασπρόμαυρου αετού, η οποία έγινε… επιτακτική ανάγκη, ιδίως μετά τη κατάκτηση του Κυπέλλου Κυπελλούχων το 1991.