El club mantiene una fanática y longeva rivalidad con el Panathinaikos, con quien disputa el "Derbi de los eternos enemigos".