The club was founded in 1926 and its colours are black and white. The emblem features a double-headed eagle, and PAOK Thessaloniki plays not only football, but also basketball and volleyball. The Asprómavri, or "Black and Whites" as the club is sometimes called, have their headquarters in the Toumba Stadium, which can seat up to 29,000 spectators. The club has triumphed three times in the Greek Super League (1976, 1985 and 2019), and won the National Cup seven times (1972, 1974, 2001, 2003, 2017, 2018 and 2019).
It reached the top 16 in the PMEZ in the 1976/1977 season, and reached the quarter-finals in the PVP in 1974. Theodoros Zagorakis, captain of the Greeks at the 2004 European Championship, where Hellas won the gold medal, played for PAOK for a long time. Kostas Chalkias and Dimitris Salpingidis are also club legends. Another captain in the Greek national team was Kostas Katsouranis, who played two seasons for PAOK.
| Date | Home | Away | Halftime | Result |
|---|---|---|---|---|
| 19.05.2024 | Aris Thessaloniki | PAOK Thessaloniki | 0 : 1 | 1 : 2 |
| 15.05.2024 | PAOK Thessaloniki | Panathinaikos Athens | 1 : 0 | 4 : 1 |
| 12.05.2024 | Aris Thessaloniki | PAOK Thessaloniki | : | : |
| 12.05.2024 | PAOK Thessaloniki | Olympiacos Piraeus | 1 : 0 | 2 : 0 |
| 01.05.2024 | PAOK Thessaloniki | Panathinaikos Athens | : | : |
| 28.04.2024 | PAOK Thessaloniki | AEK Athens | 1 : 1 | 3 : 2 |
| 24.04.2024 | PAS Lamia 1964 | PAOK Thessaloniki | 1 : 0 | 1 : 1 |
| 21.04.2024 | Olympiacos Piraeus | PAOK Thessaloniki | 1 : 0 | 2 : 1 |
| 14.04.2024 | PAOK Thessaloniki | Olympiacos Piraeus | : | : |
| 07.04.2024 | AEK Athens | PAOK Thessaloniki | 1 : 0 | 2 : 2 |
Nemáme informace o příštích zápasech týmu