L’écusson du PAOK est un bouclier noir et blanc bordé d’or, avec l’année “1926” en haut, les initiales grecques “ΠΑΟΚ” et un aigle bicéphale noir au centre. L’aigle porte sur la poitrine un petit bouclier rayé noir et blanc, rappelant les couleurs du club et son identité football.
Le PAOK a été fondé à Thessalonique en 1926 par des réfugiés grecs venus de Constantinople. Le nom complet du club, Panthessalonikeios Athlitikos Omilos Konstantinoupoliton, signifie Club athlétique panthessalonicien des Constantinopolitains, et l’aigle bicéphale reflète directement cet héritage byzantin et constantinopolitain.
L’emblème a été adopté en 1929 après l’absorption de l’AEK Thessalonique par le PAOK. Contrairement à l’aigle byzantin aux ailes ouvertes, l’aigle du PAOK est traditionnellement représenté avec les ailes fermées, signe de deuil pour les patries perdues des fondateurs réfugiés du club. Le contour doré a ensuite été ajouté comme autre référence à l’héritage byzantin.
