Το 1953 γεννιέται η χρυσή εποχή του ΠΑΟΚ. Στις μεταγραφές του καλοκαιριού έρχονται οι Κουϊρουκίδης, Πετρίδης, Πρόγιος, Γερούδης, Κεμανίδης, Χουρβουλιάδης, Χασιώτης και Αγγελίδης. Ο ΠΑΟΚ γίνεται πανίσχυρος και αναδεικνύεται πρωταθλητής Θεσσαλονίκης για τρία συνεχόμενα χρόνια και είναι άξιος εκπρόσωπος της συμπρωτεύουσας στο Πανελλήνιο Πρωτάθλημα.
Η θρυλική τριπλέτα Γιεντζή, Κουϊρουκίδη, Παπαδάκη, έμεινε στην ιστορία! Κάπου το 1957, οι ιθύνοντες της ομάδας οραματίζονται ένα νέο γήπεδο αντάξιο των επιδιώξεων της ομάδας, μιας και το παλιό γήπεδο είχε απαλλοτριωθεί. Η έρευνα για το χώρο οδήγησε στην επιλογή μιας έκτασης η οποία ανήκε στο Ταμείο Εθνικής Αμύνης στην περιοχή της Τούμπας, που πέρα από την ελευθερία του χώρου που προσέφερε, η γειτονιά αυτή της Θεσσαλονίκης ήταν άρρηκτα συνδεδεμένη με τους Μικρασιάτες πρόσφυγες.
Τελικά, χώρος 30 στρεμμάτων παραχωρείται στον ΠΑΟΚ έναντι σημαντικού αντιτίμου και αρχίζει η ανέγερση του γηπέδου. Σημειωτέο ότι εκδόθηκε λαχείο υπέρ της ανεγέρσεως του νέου Σταδίου, του οποίου τα εγκαίνια έγιναν στις 6 Σεπτεμβρίου 1959 από τον υπουργό Εθνικής Άμυνας κ Γ. Θεμελή.
Πριν το εναρκτήριο λάκτισμα, ένα αεροπλάνο της πολεμικής αεροπορίας έκανε τη ρίψη μιας μπάλας, ως συμβολική δωρεά του στρατού. Με νέο μεγάλο γήπεδο ο ΠΑΟΚ είναι έτοιμος, προ των πυλών της Α΄ Εθνικής που καθιερώθηκε τον Οκτώβριο του 1959, να αρχίσει μια λαμπερή πορεία, που διαρκεί ως σήμερα. Στην πρεμιέρα του πρώτου πρωταθλήματος της Α΄ Εθνικής κατηγορίας (25 Οκτωβρίου 1959) ο ΠΑΟΚ υποδέχτηκε στην Τούμπα το Μέγα Αλέξανδρο Κατερίνης και τον νίκησε με σκορ 3-1.
Οι πρώτοι 11 παίχτες που απάρτιζαν την ομάδα εκείνη ήταν, προπονητής: Ζάρκο Μιχαήλοβιτς (Γιουγκοσλάβος) - ομάδα: Πρόγιος, Χασιώτης, Ραπτόπουλος, Γιαννέλος, Κεμανίδης, Χαβανίδης, Λέανδρος, Κιουρτζής, Κουϊρουκίδης Σαλούστο, Νικολαϊδης.
Ευχαριστούμε ΠΑΕ ΠΑΟΚ