Ο Πανθεσσαλονίκειος Αθλητικός Όμιλος Κωνσταντινουπολιτών ιδρύθηκε από Έλληνες της Κωνσταντινούπολης το 1926. Το άθλημα της καλαθόσφαιρας που είχε κάνει τα πρώτα του βήματα στην Ελλάδα από το 1919 και το ανοικτό γήπεδο της ΧΑΝΘ, αποτέλεσε από το ξεκίνημα της ιστορίας του συλλόγου αναπόσπαστο κομμάτι, έστω κι αν ουσιαστικά ήταν πειραματικά τα πρώτα του βήματα.
Τον Οκτώβριο του 1926, είναι καταγεγραμμένη, τόσο η πρώτη ανεπίσημη, αλλά και η πρώτη επίσημη δραστηριότητα της ομάδας μπάσκετ του ΠΑΟΚ. Ένα φιλικό παιχνίδι με την ομάδα της Αρμενικής που πραγματοποιήθηκε στο ανοικτό γήπεδο της ΧΑΝΘ στις 19/10/1926 και όπου ο ΠΑΟΚ ηττήθηκε με 22-10, αλλά και η συμμετοχή στο πρώτο πρωτάθλημα μπάσκετ Θεσσαλονίκης. Συμμετείχαν συνολικά πέντε ομάδες και για τον ΠΑΟΚ οι πρώτοι αθλητές καλαθοσφαίρισης που δηλώθηκαν επίσημα για συμμετοχή σε αγώνες ήταν οι: Γεωργιάδης Γ., Ανδρεάδης, Πάγκαλος, Παντερμαλής Χ., Μακαρονόπουλος Γ., Βλάχος Ρ., Χαλεπλιάν Γ., Δημητρίου Γ., Ομουρλόγλου Σ., Τζαφέρης και Φρυδάς.
Ο πρώτος αγώνας
Την Κυριακή 24 Οκτωβρίου 1926 ξεκίνησαν οι αγώνες του πρώτου πρωταθλήματος Θεσσαλονίκης και ο ΠΑΟΚ αντιμετώπισε τον Άρη. Το παιχνίδι διεξήχθη στις 10:30 το πρωί στο ανοικτό γήπεδο της ΧΑΝΘ το οποίο ήταν κατάμεστο και ο ΠΑΟΚ επικράτησε με 14-12. Κάπως έτσι ξεκίνησε η καταγραφή της ιστορίας της ομάδας μπάσκετ του ΠΑΟΚ, αλλά και των κλασικών αγώνων μεταξύ των δύο ομάδων της Θεσσαλονίκης που έμελε αργότερα και ιδιαίτερα στη διάρκεια της δεκαετίας του ’80 να συγκλονίζουν ολόκληρη την Ελλάδα και όχι μόνο. Δύο ήττες από Ηρακλή και ΧΑΝΘ στέρησαν από τον ΠΑΟΚ τη δυνατότητα να κατακτήσει την πρώτη θέση. Ο Αλέκος Αλεξιάδης, ο οποίος δραστηριοποιήθηκε από πολύ νωρίς με τα κοινά του συλλόγου, ήταν ο άνθρωπος που έβαλε τις βάσεις για την δημιουργία μίας ισχυρής ομάδας μπάσκετ στον ΠΑΟΚ. Μαζί με τους Αριστοφάνη Αναγνωστόπουλο, Αλέκο Βογιατζόπουλο, Γεώργιο Γκινάλη, Λεωνίδα Ιορδανίδη, Σταύρο Ουραήλογλου, Γερβάντ Ταρκοβιάν και Δημήτρη Χαλκιά, αποτέλεσαν την ομάδα μπάσκετ του ΠΑΟΚ που εμφανίστηκε ξανά στο προσκήνιο το 1928.
Ο Αλέκος Αλεξιάδης ήταν πάντα εκεί για την ομάδα μπάσκετ του ΠΑΟΚ. Μετά το τέλος του Β΄ Παγκοσμίου Πολέμου, ανέλαβε ξανά δράση, ξεκινώντας πάλι την λειτουργία του τμήματος, που για ένα διάστημα είχε ουσιαστικά αναστείλει τη λειτουργία του. Βασιζόμενος κυρίως στα νέα παιδιά, ο ΠΑΟΚ δημιούργησε μία ομάδα μπάσκετ που σύντομα θα έβρισκε τον τρόπο να φτάσει στην κορυφή. Με προπονητή αρχικά τον Αλέκο Αλεξιάδη και στη συνέχεια τους Τάκη Ταλιαδώρο και Χρ. Χρύση, ο ΠΑΟΚ στη δεκαετία του ΄50 θα κάνει σημαντικά βήματα προόδου και θα φτάσει στην κορυφή.
