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

Το 1946 ο ΠΑΟΚ αγωνίστηκε για πρώτη φορά στο πρωτάθλημα, το 1959 κατέκτησε τον πρώτο τίτλο στην ιστορία του συλλόγου και την επόμενη σεζόν (1959-60) αγωνίστηκε στο Κύπελλο Πρωταθλητριών Ευρώπης πραγματοποιώντας το ντεμπούτο του και στην Ευρώπη, στην οποία διακρίθηκε ιδιαίτερα στη διάρκεια της δεκαετίας του ’90. Το αποδεικνύουν, δύο τίτλοι (Κύπελλο Κυπελλούχων το 1991 και Κύπελλο Κόρατς το 1994), δύο ακόμη συμμετοχές σε τελικούς (Κύπελλο Κυπελλούχων το 1992 και Κύπελλο Σαπόρτα το 1996) και η 3η θέση στο φάιναλ φορ του Κυπέλλου Πρωταθλητριών στην Αθήνα το 1993. 

Στη διάρκεια της ίδιας δεκαετίας, ο ΠΑΟΚ κατέκτησε και το δεύτερο πρωτάθλημα Ελλάδας (1992), αλλά και τα 2 από τα τρία του Κύπελλα (1995 στη Λαμία και 1999 στο ΣΕΦ), καθώς είχε προηγηθεί και το Κύπελλο Ελλάδας το 1984, στον αλήστου μνήμης τελικό των κουρεμένων κεφαλιών.   

Έδρα του είναι η PAOK Sports Arena, χωρητικότητας 8.142 φιλάθλων.

ΤΙΤΛΟΙ:

2 Πρωταθλήματα Ελλάδας (1959, 1992)

3 Κύπελλα Ελλάδας (1984, 1995, 1999)

1 Ευρωπαϊκό Κύπελλο (1991)

1 Κύπελλο Κόρατς (1994)

ΠΡΟΠΟΝΗΤΗΣ:

ΗΛΙΑΣ ΠΑΠΑΘΕΟΔΩΡΟΥ