Ambos equipos tienen las mismas raíces, los refugiados de Constantinopla —AEK en Atenas y PAOK en Salónica— después de la Guerra greco-turca (1919-1922), la Catástrofe de Asia Menor y el intercambio de población. Ambos equipos usan el mismo emblema (un águila bicéfalas), para recordar el pasado del Imperio bizantino, pero en diferentes colores (negro y amarillo para el AEK, en blanco y negro para PAOK).