Παρόλο που η 20ή Απριλίου είναι η ημέρα που το Πρωτοδικείο Θεσσαλονίκης αναγνώρισε το σωματείο, το καταστατικό ορίζει τη σημερινή ημέρα ως αφετηρία, συνδέοντάς τη συμβολικά με την ημέρα μνήμης για την Άλωση της Κωνσταντινούπολης.
Η γέννηση του Πανθεσσαλονίκειου Αθλητικού Ομίλου Κωνσταντινουπολιτών υπήρξε το αποκορύφωμα διεργασιών που ξεκίνησαν στις 30 Μαρτίου 1926 στη Λέσχη Κωνσταντινουπολιτών. Εκεί, προσωπικότητες όπως ο Τριαντάφυλλος Τριανταφυλλίδης, ο Κωνσταντίνος Κοεμτζόπουλος και ο Κωνσταντίνος Κρητικός, μαζί με τους Θεοδοσιάδη, Ιωακειμόπουλο, Δημητριάδη, Αγγελόπουλο και Τσούλκα, υπέγραψαν το πρωτόκολλο ίδρυσης.
Ο ΠΑΟΚ αποτελεί την ιστορική συνέχεια του συλλόγου Ερμής, που ιδρύθηκε το 1877 στο Πέρα. Τα πρώτα χρώματα που επιλέχθηκαν ήταν το μαύρο για το πένθος των χαμένων πατρίδων και το λευκό για την ελπίδα της αναγέννησης. Αρχικά, το έμβλημα ήταν το τετράφυλλο τριφύλλι και το πέταλο, ιδέα του Κοεμτζόπουλου, πριν υιοθετηθεί ο Δικέφαλος Αετός το 1929 μετά την απορρόφηση της ΑΕΚ Θεσσαλονίκης.
Από το πρώτο γήπεδο στο Συντριβάνι μέχρι τη θρυλική Τούμπα, ο ΠΑΟΚ εξελίχθηκε στον πιο επιτυχημένο σύλλογο εκτός λεκανοπεδίου Αττικής. Εκατό χρόνια μετά «Δικέφαλος» συνεχίζει να πορεύεται με οδηγό την προσφυγική του κληρονομιά και τη μαζική στήριξη των φιλάθλων του σε όλο τον κόσμο.