Ο ΠΑΟΚ συμπληρώνει 92 χρόνια ένδοξης ιστορίας, καθώς Πανθεσσαλονίκειος Αθλητικός Όμιλος Κωνσταντινοπολιτών, με βάσει το καταστατικό του, ιδρύθηκε στις 12/4/1926.
«Ημέρα γιορτής του ομίλου ορίζεται η ημέρα της ιδρύσεως του, δηλαδή η 12η Απριλίου», αναφέρεται στο άρθρο 16 παράγραφος β του καταστατικού του Α.Σ. Π.Α.Ο.Κ., αν και η ιδέα της ίδρυση του Ομίλου τοποθετείται στις 30 Μαρτίου 1926 στην λέσχη Κωνσταντινουπολιτών με την υπογραφή Πρωτοκόλλου ίδρυσης νέου αθλητικού συλλόγου από τους Τρ. Τριανταφυλλίδη, Κ. Κοεμτζόπουλο , Κ. Κρητικό, Μ. Θεοδοσιάδη, Ιωακ. Ιωακειμόπουλος, Αρ. Δημητριάδη, Α. Αγγγελόπουλο και Μεν. Τσούλκα και την εκλογή ειδικής επιτροπής για την επεξεργασία του καταστατικού του νέου συλλόγου.
Η Δευτέρα 5 Απριλίου 1926 είναι η ημέρα της πρώτης γεν συνέλευσης στην οποία υπογράφηκε το πρακτικό ίδρυσης του «Πανθεσσαλονίκειου Αθλητικού Ομίλου Κωνσταντινουπολιτών» με ιδρυτές τους: Νικ. Χριστοδούλου , Μ. Βεντουρέλης , Κ. Πάγκαλος, Φ. Λιανόπουλος , Φ. Σπανούδης , Χρ. Παντερμαλής , Γ. Γεωργιάδης , Αλ. Αγγελόπουλος , Αρ. Δημητριάδης , Στ. Ομουρλόγλου, Θρας. Τσουλκάς , Αχ. Βασιλειάδης , Σεβ. Διαμαντόπουλος , Φ.Σαμαντζόπουλος , Κ. Κρητικός , Τρ. Τριανταφυλλίδης , Αντ. Αντωνιάδης , Πολυκ. Προκοπίου , Παν. Παπαδόπουλος , Φιλ. Σωζόπουλος , Μεν. Τσουλκάς , Παν. Μαλέσκας ,Ιωακ. Ιωακειμόπουλος, Ανδρ. Κωνσταντινίδης , Δ. Κοεμτζόπουλος, Μ. Θεοδοσιάδης , Κ. Κοεμτζόπουλος , Ι. Νομικός , Κ. Κωνσταντινίδης , Μ. Παπάζογλου , Σωτ. Γιοβάνογλου , Βασ. Καλαϊτζόγλου, Αρς. Λεβονίδης και Ευρ. Νικολαίδης.
Στην ιδρυτική συνέλευση υιοθετήθηκε το νέο καταστατικό και επιλέχθηκε ως σήμα, ένας συνδυασμός τετράφυλλου τριφυλλιού μέσα σε ένα πέταλο. Χρώματα της νέας ομάδας θα ήταν το μαύρο και το άσπρο.
Πρόεδρος ήταν ο δημοσιογράφος Τριαντάφυλλος Τριανταφυλλίδης, αντιπρόεδρος ο Παντελής Καλπακτσόγλου, γεν. γραμματέας ο Κωνσταντίνος Κρητικός, ειδικός γραμματέας ο Μενέλαος Τσούλκας, ταμίας ο Ιωακείμ Ιωακειμόπουλος, έφοροι οι Αλέξανδρος Αγγελόπουλος και Αριστοτέλης Δημητριάδης και μέλη οι Μιχάλης Θεοδοσιάδης, Κωνσταντίνος Κοεμτζόπουλος και Παναγιώτης Μαλέσκας.
Το έμβλημα και χρώματα
Το πρώτο έμβλημα του ΠΑΟΚ δεν ήταν ο δικέφαλος αετός αλλά το τετράφυλλο τριφύλλι. Η ιδέα ανήκε στον, εκ των ιδρυτικών μελών, Κωνσταντίνο Κοεμτζόπουλο και ήταν εμπνευσμένος από το σήμα που είχε το πακέτο τσιγάρων που κάπνιζε εκείνη την εποχή. Ως χρώματα επιλέχτηκαν το μαύρο για να εκφράζει το πένθος για την απώλεια των χαμένων πατρίδων (ο ΠΑΟΚ ιδρύθηκε από τους Έλληνες πρόσφυγες της Κωνσταντινούπολης) και το λευκό για να εκφράζει την ελπίδα και την αισιοδοξία. Αργότερα βέβαια και με την συγχώνευση που είχε γίνει με την ΑΕΚ, επιλέχτηκε ως έμβλημα ο δικέφαλος αετός (συμβολίζει την προέλευση του συλλόγου και την επάνοδο της μνήμης στις ρίζες και την κληρονομιά των προσφύγων)
Με την απόφαση 822 της 20ης Απριλίου του 1926, το Πρωτοδικείο Θεσσαλονίκης αναγνώρισε τον ΠΑΟΚ. Στις 20 Μαρτίου 1929 σε κοινή σύσκεψη τα διοικητικά συμβούλια της ΑΕΚ και ΠΑΟΚ αποφάσισαν την συγχώνευση των δύο ομάδων, ουσιαστικά επρόκειτο για διαδικασία προσχώρησης της ΑΕΚ στον ΠΑΟΚ.
Τίτλοι
Ο ΠΑΟΚ έχει στην τροπαιοθήκη του έξι τίτλους (5 κύπελλα και 2 πρωταθλήματα). Η αρχή το 1972 και συνεχίστηκε το 1974 με την κατάκτηση δύο κυπέλλων. Το 1975 ο ΠΑΟΚ για πρώτη φορά στην ιστορία του κατέκτησε το πρωτάθλημα Ελλάδας, κάτι που έκανε ξανά το 1985. Δεκαέξι χρόνια μετά και συγκεκριμένα το 2001 ο ΠΑΟΚ επιστρέφει στους τίτλους και κατακτά το Κύπελλο Ελλάδας για τρίτη φορά στην ιστορία του, ενώ δύο χρόνια μετά σηκώνει μέσα στο «σπίτι» του την Τούμπα. Πέρσι στον Βόλο με αντίπαλο την ΑΕΚ πήρε για 5η φορά το τρόπαιο.
Οι τίτλοι του ΠΑΟΚ
– Ποδόσφαιρο Ανδρών
2 Πρωταθλήματα Ελλάδας (1976, 1985)
5 Κύπελλα Ελλάδας (1972, 1974, 2001, 2003, 2017)
– Μπάσκετ Ανδρών
2 Πρωταθλήματα Ελλάδας (1959, 1992)
3 Κύπελλα Ελλάδας (1984, 1995, 1999)
1 Κύπελλο Κυπελλούχων (1991)
1 Κύπελλο Κόρατς (1994)
– Βόλεϊ Ανδρών
3 Πρωτάθλημα Ελλάδας (2015, 2016, 2017)
1 Κύπελλο Ελλάδας (2015)
– Χάντμπολ Ανδρών
3 Πρωταθλήματα Ελλάδας (2009, 2010, 2015)
3 Κύπελλα Ελλάδας (2012, 2015, 2017)
1 Πρωτάθλημα Ελλάδας στο beach handball (2001)
– Ποδόσφαιρο Γυναικών
12 Πρωταθλήματα Ελλάδας (2002, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2015, 2016, 2017)
6 Κύπελλα Ελλάδας (2002, 2013, 2014, 2015, 2016, 2017)
– Χάντμπολ Γυναικών
1 Πρωτάθλημα Ελλάδας (2013)
2 Κύπελλα Ελλάδας (2014, 2016)
– Ρόλερ Χόκεϊ
1 Πρωτάθλημα Ελλάδας Ανδρών (2008)
– Στίβος
3 Πανελλήνια πρωταθλήματα Ανοιχτού Στίβου Γυναικών (1976, 1977, 1982)
2 Πανελλήνια πρωταθλήματα Ανώμαλου δρόμου Γυναικών (1968, 1974)
– Πυγμαχία
2 Πρωταθλήματα Ελλάδας (2003, 2007)
– Άρση Βαρών
2 Πρωτάθλημα Ελλάδας (2006, 2017)
– Κολύμβηση
1 Πρωτάθλημα Ελλάδας OPEN (1987)
– Ποδηλασία
1 Πρωτάθλημα ορεινής ποδηλασίας (2002)
– Πάλη
2 Πρωτάθλημα Ελλάδας – Ελληνορωμαϊκή Ανδρών (2017, 2018)