section_heading: Povijest
paragraph_text: U sezoni 1992./93. klub je igrao u Euroligi i stigao do Final Foura. PAOK je u polufinalu rezultatom 77-79 izgubio od talijanskog Benettona, kojeg je predvodio Toni Kukoč. 1994. klub se je natrag vratio europskim uspjesima osvajanjem Kup Radivoja Koraća, kada je u finalu svladan talijanski Pallacanestro Trst. Sljedeće sezone PAOK je u grčkom kupu rezultatom 72-53 svladao Panionios. 1999. još su jednom osvojili grčki kup, pobijedivši u finalu 71-54 AEK Atenu.