Το τροποποιημένο καταστατικό του ΑΣ ΠΑΟΚ, που εγκρίθηκε και δημοσιεύτηκε στις 4 Ιουνίου 2007, με υπογραφή του Θανάση Κατσαρή αναφέρει στο 16ο άρθρό του με τίτλο “ΣΦΡΑΓΙΔΑ, ΛΑΒΑΡΟ ΚΑΙ ΗΜΕΡΑ ΕΟΡΤΗΣ ΤΟΥ ΟΜΙΛΟΥ”: “Ο Ομιλος έχει δικό του λάβαρο που φέρει το έμβλημα του, το Δικέφαλο Αετό, σε μαύρο χρώμα μέσα σε λευκό πλαίσιο. Ημέρα γιορτής του Ομίλου ορίζεται η ημέρα ιδρύσεως του, δηλαδή η 12η Απριλίου”.

Κάπως έτσι προσπάθησε ο ερασιτέχνης ΠΑΟΚ να βάλει μια τάξη στο αλαλούμ που υπήρχε αναφορικά με την ημέρα ίδρυσης του σωματείου. Αρκετοί υποστηρίζουν πως η 30η Μαρτίου, ημέρα που συντάχθηκε το πρωτόκολλο ιδρύσεως του ποδοσφαιρικού σωματείου, είναι η πρώτη ημέρα ζωής του “Δικεφάλου”.

Υπάρχουν, όμως, για παράδειγμα κι εκείνοι που υποστηρίζουν ότι τα γενέθλια του “Δικέφαλου” είναι στις 20 Απριλίου 1926, ημέρα που κατατέθηκε η αίτηση στο Πρωτοδικείο για την αναγνώρισή του και άλλοι στις 21 του ίδιου μήνα και χρόνου, ημέρα κατά την οποία εκδόθηκε η απόφαση για την αναγνώρισή του.
Υπάρχει μία άλλη πέμπτη εκδοχή, όπως αυτή περιγράφεται στο βιβλίο “80 Χρόνια: Αυτός είναι ο ΠΑΟΚ” του Μιλτιάδη Κανώτα. Αυτή αναφέρει πώς η αίτηση στο Πρωτοδικείο κατατέθηκε στις 10 Απριλίου και η έγκριση για την αναγνώρισή του προέκυψε στις 28 Απριλίου.

Επί της ουσίας, ο Πανθεσσαλονίκειος Αθλητικός Ομιλος Κωνσταντινουπολιτών άρχισε να υπάρχει πολλούς μήνες νωρίτερα, ενώ την 11η Απριλίου 1926 ο πρώτος πρόεδρος του Σωματείου, Τριαντάφυλλος Τριανταφυλλίδης και ο πρώτος γενικός γραμματέας, Κωνσταντίνος Κρητικός υπέγραψαν την πρώτη δημόσια πρόσκληση του ΠΑΟΚ, που δημοσιεύτηκε στο φύλλο της εφημερίδας “Μακεδονίας” την 13η Απριλίου 1926 και με την οποία:

“Προσκαλούμεν πάντας τους ποδοσφαιριστάς τους ανήκοντας εις την δύναμιν του ημετέρου Σωματείου όπως ανυπερθέτως προσέλθωσιν εις Συνέλευσις εν τω Καταστήματι της Λέσχης Κων/πολιτών, σήμερον Τρίτην 13 τρεχ. Και ώρα 8.30 μ.μ.
Ημερησία Διάταξις

1. Εκλογή Αρχηγών

2. Διάφοροι ανακοινώσεις

Μετά από δύο μήνες προετοιμασίας από την ίδρυση του συλλόγου, αποφασίστηκε ότι η ομάδα θα πρέπει να αγωνιστεί με τις υπόλοιπες ομάδες της Θεσσαλονίκης, ως μέλος της Ε.Π.Σ.Μ. Ο πρώτος αγώνας του συλλόγου ήταν μια νίκη εναντίον του Ηρακλή στις 26 Ιουλίου 1926 με σκορ 2–1.