El PAOK disputa sus partidos en el PAOK Sports Arena, más conocido como "Palataki", que fue construido en el año 2000 y que cuenta con un aforo para 8.650 espectadores.