Ουσιαστικά αποτελεί την ημέρα των γενεθλίων του, καθώς στις 20 Απριλίου του 1926 το Πρωτοδικείο της Θεσσαλονίκης ενέκρινε την ίδρυση του συλλόγου.

Αναλυτικά πώς είχαν εκτυλιχθεί τα γεγονότα της εποχής, όπως αναφέρονται στην επίσημη ιστοσελίδα της ΠΑΕ ΠΑΟΚ:

«Το 1922, όταν έφτασαν στην Θεσσαλονίκη οι περισσότεροι Κωνσταντινουπολίτες προτίμησαν να μείνουν στο κέντρο της πόλης, αφού προέρχονταν από αστική κοινωνία και ήθελαν τις βασικές ανέσεις που είχαν στην Πόλη. Δημιούργησαν συμπαγείς κοινότητες και το επόμενο βήμα ήταν να ενωθούν και να δηλώσουν την παρουσία τους σε μια λέσχη.

Η «Ενωση Κωνσταντινουπολιτών Θεσσαλονίκης» δημιουργήθηκε τον Μάιο του 1924 και ήταν η απαρχή για να ιδρυθούν και τα αθλητικά σωματεία που θα έδιναν συνέχεια στην δραστηριότητα που υπήρχε στην Πόλη. Το άρθρο 27 στο καταστατικό ανέφερε «Εάν εν το κοινωνιολογικό τμήμα ιδρυθεί και αθλητικό τμήμα, δύναται τούτο να καταρτισθεί ανεξάρτητον και υπό ιδίαν ονομασίαν, συμφώνως προς τους κανονισμούς της Ολυμπιακής Επιτροπής».

Τον Ιούνιο του 1925 ιδρύθηκε το αθλητικό τμήμα της Ένωσης Κωνσταντινουπολιτών Θεσσαλονίκης και την διοίκηση του ανέλαβαν ο Φανούριος Βυζάντιος ως πρόεδρος και ως μέλη ο Νίκος Πετρόπουλος με τον Αριστείδη Μίσιο. Μετά από μερικούς μήνες δραστηριότητας σε όλα τα αθλήματα, στα τέλη Δεκεμβρίου 1925, οι ποδοσφαιριστές του συλλόγου μαζί με παράγοντες της Ένωσης θέλησαν να διαχωρίσουν το αθλητικό κομμάτι του από το κεντρικό πολιτιστικό σωματείο. Η δημιουργία της ΑΕΚ Θεσσαλονίκης έφερε αντιδράσεις και με αφορμή ότι η μετάβαση των αθλητικών δραστηριοτήτων έπρεπε να γίνει με απόφαση Γενικής Συνέλευσης και όχι Διοικητικού Συμβουλίου ακυρώθηκαν οι διαδικασίες και δημιουργήθηκαν δύο τάσεις.

Η πρωτοβουλία χαρακτηρίστηκε «στάση» με επίσημη ανακοίνωση της Ένωσης Κωνσταντινουπολιτών Θεσσαλονίκης και ο τότε πρόεδρος της Διοικούσας Επιτροπής Αθλητισμού, Νίκος Πετρόπουλος, συγκέντρωσε την πλευρά όσων δεν ήθελαν τον διαχωρισμό. Η… μάχη ανάμεσα στις δύο πλευρές είχε μεγάλη διάρκεια και η κοινή Γενική Συνέλευση έγινε στις 7 Μαρτίου 1926 για να λύσει ένα πρόβλημα που είχε δημιουργηθεί τον Δεκέμβριο του 1925. Με 92 ψήφους ο Νίκος Πετρόπουλος ισοψήφισε με τον Αριστείδη Μίσιο που ήταν και αυτός στην πλευρά του και αναδείχθηκε πρόεδρος.

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

Η αντίδραση της άλλης πλευράς πλέον έμοιαζε δεδομένη. Το μήνυμα αρχικά εστάλη με τον ανεπίσημο αγώνα με τον Παναθηναϊκό στις 28 Μαρτίου 1926 όπου ηττήθηκαν με 5-0.

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

Στις 5 Απριλίου πραγματοποιήθηκε η Γενική Συνέλευση, στην οποία πήραν μέρος και οι ποδοσφαιριστές της ομάδας, ενώ στις 10 Απριλίου υπογράφηκε από τα μέλη του πρώτου Διοικητικού Συμβουλίου του ΠΑΟΚ η αίτηση αναγνώρισης του συλλόγου στο Πρωτοδικείο. Δέκα ημέρες αργότερα, στις 20 Απριλίου 1926 το Πρωτοδικείο Θεσσαλονίκης με την απόφαση αριθμό 822 αναγνώρισε και επίσημα τον ΠΑΟΚ.

Το πρώτο έμβλημα του ΠΑΟΚ ήταν το τετράφυλλο τριφύλλι και το πέταλο. Τα φύλλα ήταν πράσινα και πάνω από το καθένα ήταν χαραγμένα τα αρχικά της λέξης ΠΑΟΚ. Το σκέφτηκε ο αείμνηστος Κώστας Κοεμτζόπουλος που πήρε την ιδέα από το πακέτο τσιγάρων μάρκας «Λήθη» που κάπνιζε.

Το πρώτο διοικητικό συμβούλιο του ΠΑΟΚ, που εκλέχθηκε στη Γενική Συνέλευση της 5ης Απριλίου του 1926 και το οποίο παρουσιάζεται αναλυτικά στην αίτηση που κατατέθηκε στο Πρωτοδικείο Θεσσαλονίκης ήταν το εξής:

Πρόεδρος: Τριαντάφυλλος Τριανταφυλλίδης,

Α’ αντιπρόεδρος: Παντελής Καλπακτσόγλου,

Γενικός γραμματέας: Κωνσταντίνος Κρητικός,

Ειδικός γραμματέας: Μενέλαος Τσούλκας,

Ταμίας: Ιωακείμ Ιωακειμόπουλος,

Έφορος ποδοσφαίρου: Αλέξανδρος Αγγελόπουλος,

Έφορος αθλητών: Αριστόδημος Δημητριάδης,

Σύμβουλοι: Παναγιώτης Μαλέσκας, Κωνσταντίνος Κοεμτζόπουλος και Μιχάλης Θεοδοσιάδης».