Η Τούμπα εγκαινιάστηκε στις 6 Σεπτεμβρίου 1959, σαν σήμερα πριν από 55 χρόνια, από τον τότε πρόεδρο της κυβέρνησης, Κωνσταντίνο Καραμανλή, με ένα φιλικό παιχνίδι με την ΑΕΚ, το οποίο έληξε με νίκη του ΠΑΟΚ με 1-0 με γκολ του Κουρτζή.
Το γήπεδο ήταν ασφυκτικά γεμάτο από 15.000 και πλέον φίλους του ΠΑΟΚ, οι οποίοι κατέκλυσαν κάθε γωνιά της Τούμπας, ενώ όσοι δεν κατάφεραν να μπουν στο γήπεδο, παρακολούθησαν την τελετή εγκαινίων και το παιχνίδι, όρθιοι στο χώρο, που βρίσκονται σήμερα οι Θύρες 7 και 8.
Η Τούμπα αποδείχτηκε πολύ γρήγορα μικρή για να χωρέσει τον κόσμος του ΠΑΟΚ κι έτσι στα μέσα της δεκαετίας του 60 άρχισαν οι προσπάθειες για την επέκτασή της. Το 1966 ξεκίνησαν οι εργασίες και τον Μάρτιο του 1967, σε παιχνίδι με τον Ολυμπιακό, κόπηκαν 31.500 εισιτήρια.
Τη δεκαετία του 70 η χωρητικότητα της Τούμπας ξεπέρασε τις 40.000 θέσεις και στις 12 Δεκεμβρίου 1976, το ρεκόρ εισιτηρίων, το οποίο κρατά ως σήμερα. Σε παιχνίδι πρωταθλήματος με την ΑΕΚ, κόπηκαν 45.252 εισιτήρια. Στα τέλη της δεκαετίας του 90, με την τοποθέτηση πλαστικών καθισμάτων, η χωρητικότητα της Τούμπας έπεσε στις 28.700 θέσεις, ενώ με αφορμή την τέλεση των Ολυμπιακών Αγώνων της Αθήνας, πραγματοποιήθηκε μία μερική ανακαίνισή της με την κατασκευή νέου σκεπάστρου στις θύρες 1, 2 και 3 και την κατασκευή του κτιρίου έξω από αυτές.
