Σαν σήμερα το 1926, βάσει καταστατικού του ΑΣ ΠΑΟΚ, ιδρύθηκε ο Πανθεσσαλονίκειος Άθλητικός Όμιλος Κωνσταντινουπολιτών, με τον Δικέφαλο να γιορτάζει τα 92 χρόνια από την ίδρυσή του.
Το πρωτόκολλο ίδρυσης του συλλόγου υπογράφηκε στις 30 Μαρτίου του 1926 στη Λέσχη Κωνσταντινουπολιτών. Στις 5 Απριλίου ακολούθησε η πρώτη Γενική Συνέλευση, ενώ η ίδρυση του Συλλόγου εγκρίθηκε στις 20 Απριλίου 1926, με απόφαση του Πρωτοδικείου Θεσσαλονίκης (αριθμ. 822).
«Ημέρα γιορτής του Ομίλου ορίζεται η ημέρα της ιδρύσεώς του, δηλαδή η 12η Απριλίου», αναφέρει το άρθρο 16 παράγραφος β’ του καταστατικού του Α.Σ. ΠΑΟΚ, ενώ πέρυσι η ΠΑΕ ΠΑΟΚ στον επίσημο λογαριασμό της στο facebook, είχε αναφέρει: «Βάσει καταστατικού, είναι σήμερα. Βάσει ημέρας ίδρυσης είναι στις 20.04. Βάσει ΠΑΟΚτσήδικης τρέλας η ημερομηνία δεν έχει καμία σημασία».
Το πρώτο έμβλημα του ΠΑΟΚ (1926) ήταν το τετράφυλλο τριφύλλι και το πέταλο. Τα φύλλα ήταν πράσινα και πάνω από το καθένα ήταν χαραγμένα τα αρχικά της λέξης ΠΑΟΚ. Το σκέφτηκε ο αείμνηστος Κώστας Κοεμτζόπουλος που πήρε την ιδέα από το πακέτο τσιγάρων μάρκας “ΛΗΘΗ” που κάπνιζε. Τα χρώματα που επιλέχθηκαν για τον Σύλλογο ήταν το Μαύρο ως ένδειξη πένθους και λύπης για την απώλεια των χαμένων πατρίδων και το λευκό που συμβολίζει την ελπίδα και την αισιοδοξία.
Το πρώτο διοικητικό συμβούλιο του ΠΑΟΚ 1926-1927 που εκλέχθηκε στην πρώτη Γενική Συνέλευση του ΠΑΟΚ στις 5 Απριλίου του 1926 αποτελούνταν από:
Πρόεδρος: Τριαντάφυλλος Τριανταφυλλίδης,
Α’ αντιπρόεδρος: Παντελής Καλπακτσόγλου,
Γενικός γραμματέας: Κωνσταντίνος Κρητικός,
Ειδικός γραμματέας: Μενέλαος Τσούλκας,
Ταμίας: Ιωακείμ Ιωακειμόπουλος,
Έφορος ποδοσφαίρου: Αλέξανδρος Αγγελόπουλος,
Εφορος αθλητικού τμήματος: Αριστόδημος Δημητριάδης,
Σύμβουλοι: Παναγιώτης Μαλέσκας, Κωνσταντίνος Κοεμτζόπουλος και Μιχάλης Θεοδοσιάδης.
Οι τίτλοι του ΠΑΟΚ
- Ποδόσφαιρο Ανδρών
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)