Ενενήντα δυο (92) χρόνια ζωής και λειτουργίας, με επιτυχίες, και διακρίσεις, πίκρες και χαρές, τίτλους και δράση αθλητική αλλά και έντονα κοινωνική, συμπληρώνει σήμερα ο ΠΑΟΚ, που ως προσφυγικό σωματείο ιδρύθηκε το 1926, με την υπ΄ αριθμόν 822 απόφαση του Πρωτοδικείου Θεσσαλονίκης. Η ιστορία ξεκίνησε από μια παρέα προσφύγων της Πόλης. Το πρώτο έμβλημα του ΠΑΟΚ ήταν το τετράφυλλο τριφύλλι και το πέταλο. Τα φύλλα ήταν πράσινα και πάνω από το καθένα ήταν χαραγμένα τα αρχικά της λέξης ΠΑΟΚ. Το σκέφτηκε ο αείμνηστος Κώστας Κοεμτζόπουλος που πήρε την ιδέα από το πακέτο τσιγάρων μάρκας «Λήθη» που κάπνιζε.
Η ιδέα για την δημιουργία ενός ισχυρού συλλόγου που θα εξέφραζε τους Κωνσταντινουπολίτες άρχισε να… ωριμάζει από το 1922. Όταν έφτασαν στη Θεσσαλονίκη οι περισσότεροι Κωνσταντινουπολίτες.
Τον Μάιο 1924 δημιουργήθηκε η «Ενωση Κωνσταντινουπολιτών Θεσσαλονίκης». Ένα χρόνο αργότερα, τον Ιούνιο 1925 ιδρύθηκε το αθλητικό τμήμα του συλλόγου. Τη διοίκηση του ανέλαβαν ο Φανούριος Βυζάντιος ως πρόεδρος και ως μέλη ο Νίκος Πετρόπουλος με τον Αριστείδη Μίσιο. Πριν κλείσει το 1925 και πιο συγκεκριμένα τον Δεκέμβριο οι ποδοσφαιριστές της Ένωσης επεδίωξαν τον διαχωρισμό του αθλητικού από το πολιτιστικό σωματείο.
Η δημιουργία της ΑΕΚ Θεσσαλονίκης έφερε αντιδράσεις και με αφορμή ότι η μετάβαση των αθλητικών δραστηριοτήτων έπρεπε να γίνει με απόφαση Γενικής Συνέλευσης και όχι Διοικητικού Συμβουλίου ακυρώθηκαν οι διαδικασίες και δημιουργήθηκαν δύο τάσεις.
Η πρωτοβουλία χαρακτηρίστηκε «στάση» με επίσημη ανακοίνωση της Ένωσης Κωνσταντινουπολιτών Θεσσαλονίκης και ο τότε πρόεδρος της Διοικούσας Επιτροπής Αθλητισμού, Νίκος Πετρόπουλος, συγκέντρωσε την πλευρά όσων δεν ήθελαν τον διαχωρισμό. Η… μάχη ανάμεσα στις δύο πλευρές είχε μεγάλη διάρκεια και η κοινή Γενική Συνέλευση έγινε στις 7 Μαρτίου 1926 για να λύσει ένα πρόβλημα που είχε δημιουργηθεί τον Δεκέμβριο του 1925. Με 92 ψήφους ο Νίκος Πετρόπουλος ισοψήφησε με τον Αριστείδη Μίσιο που ήταν και αυτός στην πλευρά του και αναδείχθηκε πρόεδρος.
Το 1927-28 συμμετείχε για πρώτη φορά στην Α’ Θεσσαλονίκης και το 1930-31 πήρε το εισιτήριο για την πρώτη του συμμετοχή στο Πανελλήνιο πρωτάθλημα, όπου έκανε ντεμπούτο με αντίπαλο τον Ολυμπιακό στον Πειραιά (1 Φεβρουαρίου 1931) όπου ηττήθηκε με 3-1.
Το 1928 ένα ακόμη πεδίο αντιπαράθεσης ανάμεσα στον ΠΑΟΚ και την ΑΕΚ Θεσσαλονίκης ήταν η εξασφάλιση χώρου για γήπεδο και κατέληξε τελικά στην ΑΕΚ, αφού ο χώρος δεν επαρκούσε για γήπεδο ποδοσφαίρου.
Τον Μάρτιο του 1929 έγινε πράξη η προσπάθεια έξι μηνών να ενωθούν οι δρόμοι των δύο ομάδων που είχαν προέλθει από την Λέσχη των Κωνσταντινουπολιτών. Η ΑΕΚ Θεσσαλονίκης είχε διαλύσει το ποδοσφαιρικό της τμήμα από το 1927 και διατηρούσε μόνο τα τμήματα του κλασικού αθλητισμού. Ουσιαστικά έγινε απορρόφηση αυτών των τμημάτων από τον ΠΑΟΚ, αφού δεν υπήρξε απόφαση συγχώνευσης, ούτε διάλυσης του συλλόγου της ΑΕΚ Θεσσαλονίκης στο Πρωτοδικείο.
Ο ΠΑΟΚ άλλαξε έμβλημα, πήρε τον Δικέφαλο Αετό και μαζί τις εγκαταστάσεις της ΑΕΚ Θεσσαλονίκης που είχε την έκταση στην περιοχή του Σιντριβανίου, δίπλα στο Άσυλο του Παιδιού, εκεί που βρίσκεται σήμερα η Θεολογική σχολή.
Το 1929 προσπάθησαν από κοινού να επεκτείνουν την έκταση ώστε να αποκτήσει έδρα ο ΠΑΟΚ και ακόμη ένα εμπόδιο ήταν το ποτάμι που περνούσε υπόγεια κάτω από το γήπεδο από την περιοχή της Ευαγγελιστρίας και δεν άφηνε πολλά περιθώρια για τεχνικά έργα την εποχή εκείνη. Τελικά οι άνθρωποι του ΠΑΟΚ βρήκαν τρόπο να περάσουν με σωλήνες το νερό από κάτω και στις 12 Δεκεμβρίου 1930 μπήκε ο θεμέλιος λίθος ως προεκλογική δέσμευση μια εβδομάδα πριν τις Δημοτικές Εκλογές και τα έργα ολοκληρώθηκαν αρκετά γρήγορα. Στις 5 Ιουνίου 1932 με την αναμέτρηση ΠΑΟΚ – Ηρακλή 3-2 άνοιξε η αυλαία της ποδοσφαιρικής ιστορίας του γηπέδου.
Η αγωνιστική ανάπτυξη της ομάδας… γέννησε την ανάγκη να αποκτήσει το δικό της, μεγαλύτερο και καλύτερο «σπίτι». Ετσι, το 1957 άρχισε η αναζήτηση ενός χώρου αντάξιου της ιστορίας του ΠΑΟΚ, όπου θα μπορούσε να στεγάσει τα όνειρά του για ένα λαμπρό μέλλον. Κατόπιν έρευνας των παραγόντων του συλλόγου επιλέχθηκε μια έκταση στην περιοχή της Τούμπας, η οποία ανήκε στο Ταμείο Εθνικής Αμύνης.
Η συγκεκριμένη έκταση επιλέχθηκε για δύο λόγους. Ο πρώτος ήταν η παράδοση της περιοχής της Τούμπας που φιλοξενούσε τους περισσότερους πρόσφυγες από την Μικρά Ασία. Ο δεύτερος ήταν η άνεση της έκτασης που επέτρεπε στον ΠΑΟΚ να δημιουργήσει ένα μεγάλο γήπεδο. Επειτα από τις απαραίτητες διαβουλεύσεις, ο σύλλογος αγόρασε 30 στρέμματα και ξεκίνησε η ανέγερση του νέου γηπέδου του ΠΑΟΚ. Σημαντική στην αποπεράτωση των εργασιών ήταν η συμμετοχή του κόσμου του Δικεφάλου μέσω του ειδικού λαχείου υπέρ της ανεγέρσεως του σταδίου.
Στις 06 Σεπτεμβρίου 1959 η Τούμπα άνοιξε για πρώτη φορά τις θύρες της για να υποδεχτεί τον ΠΑΟΚ και τον λαό του. Παρόν στο γήπεδο ως επίσημος προσκεκλημένος ήταν ο πρωθυπουργός, Κωνσταντίνος Καραμανλής, ενώ τα εγκαίνια πραγματοποίησε ο υπουργός Εθνικής Αμυνας. Η μπάλα στην αναμέτρηση με την ΑΕΚ έπεσε από αεροπλάνο της πολεμικής αεροπορίας.
Η κατασκευή της Τούμπας συνέπεσε με την δημιουργία της Α’ Εθνικής κι ο ΠΑΟΚ ξεκίνησε τις υποχρεώσεις του για το πανελλήνιο πρωτάθλημα στο δικό του καινούριο γήπεδο. Τα επόμενα χρόνια, βέβαια, κύλησαν δίχως κάποια ιδιαίτερη επιτυχία για τον σύλλογο που τη σεζόν 1965-66 πραγματοποίησε ντεμπούτο στις ευρωπαϊκές διοργανώσεις αντιμετωπίζοντας τη Βίνερ για το Κύπελλο Εκθέσεων.
Είναι τα χρόνια που αθόρυβα, αλλά ουσιαστικά ο ΠΑΟΚ έβαλε τις βάσεις για τη δημιουργία μιας από τις καλύτερες ομάδες που έχουμε δει στα ελληνικά γήπεδα. Με μεθοδική δουλειά στον τομέα απόκτησης νεαρών ταλαντούχων ποδοσφαιριστών που στη συνέχεια καθιερώθηκαν στο Hall of Fame του ποδοσφαίρου, ο Δικέφαλος έφτιαξε μια ομάδα που κατάφερε να συνδυάσει το όμορφο, επιθετικό ποδόσφαιρο με τον πρωταθλητισμό και τους τίτλους.
Το σημαντικότερο, όμως, επειδή τα ρεκόρ αργά ή γρήγορα σπάνε, είναι πως χάρισε στον ΠΑΟΚ τους πρώτους τίτλους της μεγάλης ιστορίας του. Ο Δικέφαλος από το 1970 μέχρι και το 1974 αγωνίστηκε σε πέντε συνεχόμενους τελικούς Κυπέλλου Ελλάδας κατακτώντας δύο φορές το τρόπαιο.
Ο πρώτος τίτλος ήρθε το 1972 όταν ο ΠΑΟΚ επικράτησε 2-1 του Παναθηναϊκού στο στάδιο Καραϊσκάκη με τον Κούδα να πετυχαίνει και τα δύο γκολ στην αρχή και το τέλος της αναμέτρησης που παρακολούθησαν 34.831 θεατές.
Δύο χρόνια μετά, το σύνολο που είχε φτιάξει ο Λες Σάνον επικράτησε και του Ολυμπιακού. Η κανονική διάρκεια και η παράταση του τελικού της Νέας Φιλαδέλφειας τελείωσαν με 2-2 κι ο Δικέφαλος επικράτησε 4-3 στα πέναλτι
Τα δύο Κύπελλα ήταν κάτι σαν το ορεκτικό πριν από το κυρίως πιάτο, το οποίο… σερβιρίστηκε το 1976. Ωριμος σε συνθήκες πίεσης πλέον ο ΠΑΟΚ κατέκτησε για πρώτη φορά στην ιστορία του το πρωτάθλημα Ελλάδας. Πέρα από τους τίτλους, ο τρόπος παιχνιδιού της ομάδας, που έφτασε ακόμα δύο φορές στον τελικό Κυπέλλου (1977, 1978), άφησε παρακαταθήκη τη δημιουργία μιας ακόμα μεγαλύτερης βάσης κοινού, αφού ο Δικέφαλος εκείνη την εποχή κέρδισε πολλούς φιλάθλους.
Το πέρασμα του ποδοσφαίρου στην επαγγελματική εποχή, έβαλε και τον ΠΑΟΚ σε μια άλλη εποχή. Στις 18 Ιουλίου 1979 ιδρύθηκε η Ποδοσφαιρική Ανώνυμη Εταιρία (Π.Α.Ε.) με την επωνυμία και το διακριτικό τίτλο «ΠΑΟΚ ΠΑΕ» με αρχικό μετοχικό κεφάλαιο 37.100.000 δραχμές και πρώτο πρόεδρο τον αείμνηστο Γιώργο Παντελάκη.