Το τμήμα μπάσκετ αποτελεί αναπόσπαστο κομμάτι της ιστορίας του ΠΑΟΚ από την αρχή της ίδρυσης του συλλόγου, το 1926. Ήταν αυτό που χάρισε στον «δικέφαλο του Βορρά» το πρώτο του πρωτάθλημα σε ομαδικό άθλημα το 1959 και, εύλογα, αποτέλεσε και παραμένει έως σήμερα ένα από τα πιο αγαπημένα τμήματα στις τάξεις των οπαδών. Η χρονιά αυτή σηματοδότησε και την έναρξη των… εξωτερικών πτήσεων της ομάδας, με ευρωπαϊκούς αγώνες και διεθνείς διακρίσεις!