Históricamente, son el mejor equipo de Grecia, pero no les ha ido tan bien en competiciones europeas como a sus vecinos del Panathinaikos. Su mejor posición en la Champions League son unos cuartos de final (98-99), misma ronda que alcanzó en la Recopa de Europa en 1993.