section_heading: Povijest
paragraph_text: Košarkaška momčad PAOK-a osnovana je 1926. kada je član uprave Alekos Alexiadis, preuzeo inicijativu osnivanja košarkaškog kluba. Prvi PAOK-ov trofej osvajanje je grčkog prvenstva 1959. godine. Četiri godine kasnije, grčka liga mijenjala je svoj format i PAOK je izbačen u 2. grčku ligu. Već sljedeće sezone klub je izborio prvoligaško društvo. Sezona 1996./97. najgora je povijesti kluba, kada je klub preko dodatnih kvalifikacija uspio izbjegnuti drugu ligu.