Η ομάδα των προσφύγων των χαμένων πατρίδων γιγαντώθηκε στην πρωτεύουσα της Μακεδονίας και λατρεύτηκε υπερβολικά από εκατομμύρια φιλάθλους.
Οι συζητήσεις και οι προεργασίες για την ίδρυση του Σωματείου είχαν ξεκινήσει πολλούς μήνες νωρίτερα, αλλά το πρώτο καταστατικό του συλλόγου εγκρίθηκε στις 20 Απριλίου 1926, με απόφαση του Πρωτοδικείου Θεσσαλονίκης (αριθμ. 822).
Ντοκουμέντο (από το paokmania), για την ίδρυση: το πρώτο Δ.Σ. ενημερώνει τον "Πανκεφαλληνιακό" για την ίδρυση του ΠΑΟΚ
Αν και επίσημα η μέρα ίδρυσης του συλλόγου είναι η 20η Απριλίου 1926, από το 2010 ο Ερασιτέχνης ΠΑΟΚ αναφέρει στο καταστατικό του (άρθρο 16, παράγραφος Β), ότι... "Ημέρα γιορτής του ομίλου ορίζεται η ημέρα της ιδρύσεώς του, δηλαδή η 12η Απριλίου".
