Το Γήπεδο της Τούμπας (επίσημη ονομασία: Στάδιο ΠΑΟΚ) αποτελεί την έδρα της ποδοσφαιρικής ομάδας του ΠΑΟΚ. Συχνά αναφέρεται απλά ως Τούμπα, προσδιορίζοντας την ομώνυμη συνοικία (Δήμος Θεσσαλονίκης, 4ο Δημοτικό Διαμέρισμα) στην οποία και βρίσκεται. Είναι ιδιοκτησία της ποδοσφαιρικής ομάδας ΠΑΟΚ.

Ο χώρος που φιλοξενεί το γήπεδο του ΠΑΟΚ αποτέλεσε δωρεά της οικογένειας Δεδέογλου στην ομάδα, όπως αργότερα και ο χώρος του Κλειστού γηπέδου του ΠΑΟΚ. Το γήπεδο ξεκίνησε να κατασκευάζεται το 1958 και ολοκληρώθηκε το 1959. Αρωγοί στην ανέγερσή του υπήρξαν η Γενική Γραμματεία Αθλητισμού (κατέβαλε το ποσό του 1.100.000 δραχμών) και το Υπουργείο Εθνικής Άμυνας (ο χώρος ανήκε στο Ταμείο Εθνικής Άμυνας), καθώς το παλιό γήπεδο του ΠΑΟΚ στην περιοχή Συντριβανίου στο κέντρο της πόλης απαλλοτριώθηκε με σκοπό την ανέγερση της Θεολογικής Σχολής, μιας και η ευρύτερη περιοχή παραχωρήθηκε στο Αριστοτέλειο Πανεπιστήμιο. Αρχιτέκτονας του έργου ήταν ο Μηνάς Τρεμπέλας και πολιτικός μηχανικός ο Αντώνης Τριγλιανός.

Σημαντική για την ανέγερσή του υπήρξε η συνεισφορά και των ίδιων των οπαδών της ομάδας, οι οποίοι κλήθηκαν δύο φορές να συνδράμουν οικονομικά, μέσω του «Λαχείου υπέρ ανεγέρσεως του νέου σταδίου του ΠΑΟΚ» που εξέδωσε η διοίκηση του συλλόγου, ενώ ορισμένοι φίλοι του ΠΑΟΚ εργάστηκαν αφιλοκερδώς με προσωπική εργασία κατά τη διαδικασία της ανέγερσης. Νωρίτερα, και όσο ακόμα ο ΠΑΟΚ αγωνιζόταν στο παλιό του γήπεδο, το 15% των εισπράξεων κάθε αγώνα πήγαιναν στο ταμείο της επιτροπής του νέου γηπέδου.

Είναι χαρακτηριστικό ότι μετά την αποπεράτωση του έργου, ο ΠΑΟΚ άρχισε την πώληση αριθμημένων εισιτηρίων διαρκείας για όλους τους αγώνες της χρονιάς (με κόστος 200 δραχμές), όμως οι κάτοχοι της μόνιμης θέσης δεν απαλλασσόταν από την καταβολή αντιτίμου για κάθε αγώνα ξεχωριστά. Τελικά ο ΠΑΟΚ αποπλήρωσε το χρέος που του αναλογούσε 10 χρόνια αργότερα (1969), καθώς το αντίτιμο που ορίστηκε πληρώθηκε σε 20 εξαμηνιαίες δόσεις των 75.000 δραχμών. Η αρχική χωρητικότητα ήταν 15.000 καθήμενοι.

Τα εγκαίνια του γηπέδου της Τούμπας έγιναν στις 6 Σεπτεμβρίου του 1959 και στον πρώτο φιλικό αγώνα που ακολούθησε, ο ΠΑΟΚ νίκησε με σκορ 1–0 την ομάδα της ΑΕΚ.Αρχικά η χωρητικότητα του γηπέδου ήταν 20.000 θέσεις, ενώ μέσα στα επόμενα χρόνια σταδιακά η χωρητικότητα αυξήθηκε ξεπερνώντας τις 45.000. Ήταν ένα από τα μεγαλύτερα γήπεδα της Ελλάδας μέχρι το 1982, όταν και κατασκευάστηκε το Ολυμπιακό Στάδιο της Αθήνας. Το γήπεδο είχε εξ αρχής φυσικό χλοοτάπητα (γρασίδι), σε μία εποχή όπου τα περισσότερα ελληνικά γήπεδα ήταν ακόμη χωμάτινα, πλην ελαχίστων εξαιρέσεων.