O PAOK Kristonis é um clube de futebol grego sediado em Salônica, Grécia. O clube foi fundado em 1926 e joga atualmente na Football League, a segunda divisão do futebol grego.

O PAOK Kristonis é um dos clubes de futebol mais antigos da Grécia e tem uma longa história de rivalidade com o Aris Salônica, outro clube da cidade. O clube também tem uma grande torcida, conhecida como "Os Azuis", e tem um estádio próprio, o Estádio Toumba.

O PAOK Kristonis é um clube modesto, mas tem conseguido alguns sucessos ao longo dos anos. O clube venceu a Copa da Grécia por duas vezes, em 1972 e 1974, e também foi vice-campeão do Campeonato Grego em 1973 e 1974.

Atualmente, o PAOK Kristonis é um clube que luta para se manter na Football League. O clube tem um orçamento limitado e tem dificuldades para contratar jogadores de qualidade. No entanto, o PAOK Kristonis ainda tem uma grande torcida e espera um dia voltar à elite do futebol grego.