PAOK Kristonis er en gresk fotballklubb fra Thessaloniki. Klubben ble grunnlagt i 1926 og spiller sine hjemmekamper på Toumba Stadion. PAOK er en av de mest suksessrike klubbene i Hellas, og har vunnet tre seriemesterskap, syv cupmesterskap og to supercup-mesterskap. Klubben har også deltatt i europacupene ved flere anledninger, og nådde semifinalen i UEFA-cupen i 1973/74-sesongen. PAOKs tradisjonelle draktfarger er svart og hvitt. Klubbens kallenavn er "The Double-Headed Eagle", som refererer til klubbens logo.