Klub byl založen v roce 1926 a jeho barvami jsou černá a bílá. Ve znaku je dvouhlavá orlice, pod hlavičkou PAOK v Soluni hrají nejen fotbal, ale i basketbal nebo volejbal. Asprómavri, tedy „černobílí“, jak se klubu někdy říkává, mají své sídlo na stadionu Toumba, kam se vejde až 29 tisíc diváků. Klub třikrát triumfoval v řecké Superlize (1976, 1985 a 2019), sedmkrát vyhrál národní pohár (1972, 1974, 2001, 2003, 2017, 2018 a 2019).
V PMEZ se dostal v sezoně 1976/1977 mezi nejlepších šestnáct, v PVP zase v roce 1974 došel až do čtvrtfinále. Za PAOK hrával dlouhou dobu Theodoros Zagorakis, kapitán Řeků na ME 2004, kde vybojovali Hellas zlaté medaile. Klubovými legendami jsou i Kostas Chalkias nebo Dimitris Salpingidis. V národním týmu Řecka pak byl dalším z kapitánů Kostas Katsouranis, jenž odehrál za PAOK dvě sezony. Kmenovým hráčem klubu je v současnosti i slovenský reprezentant Miroslav Stoch.
| Datum | Domácí | Hosté | Poločas | Konec zápasu |
|---|---|---|---|---|
| 14.05.2023 | PAOK Soluň | Olympiakos Pireus | 0 : 1 | 0 : 1 |
| 03.05.2023 | Panathinaikos Athény | PAOK Soluň | 1 : 0 | 1 : 1 |
| 30.04.2023 | PAOK Soluň | Aris Soluň | 0 : 1 | 3 : 2 |
| 26.04.2023 | AEK Athény | PAOK Soluň | 2 : 0 | 4 : 0 |
| 23.04.2023 | PAOK Soluň | Panathinaikos Athény | 0 : 1 | 1 : 2 |
| 05.04.2023 | Olympiakos Pireus | PAOK Soluň | 0 : 1 | 3 : 1 |
| 02.04.2023 | PAOK Soluň | AEK Athény | 0 : 0 | 0 : 1 |
| 19.03.2023 | Aris Soluň | PAOK Soluň | 1 : 0 | 1 : 2 |
| 10.11.2022 | Ionikos FC | PAOK Soluň | 0 : 2 | 0 : 3 |
| 05.11.2022 | PAOK Soluň | PAS Giannina | 2 : 0 | 2 : 0 |
Nemáme informace o příštích zápasech týmu
