Olympiakos Nikozja największe sukcesy odnosił w latach 60. i 70. Wtedy trzy razy zdobył mistrzostwo Cypru i raz krajowy puchar. Ostatni raz drużyna grała w europejskich pucharach 11 lat temu (potem dwa razy zaliczyła już tylko Puchar Intertoto).
Poprzedni sezon zespół skończył na dziewiątym miejscu w czternastozespołowej ekstraklasie. W kadrze aż roi się od obcokrajowców. Znajdziemy w niej czterech Portugalczyków, po dwóch Brazylijczyków i Nigeryjczyków, Australijczyka, obywatela Zielonego Przylądka, Holendra, Malijczyka, Kongijczyka oraz Rosjanina, a w bramce może stanąć Chorwat Marko Sarlija lub Słoweniec Gregor Smajd.
26-letni obrońca Borys Rotenberg to syn milionera (o tym samym imieniu i nazwisku), setnego na liście najbogatszych Rosjan w 2010 roku. Borys Rotenberg senior to dobry znajomy
prezydenta Władimira Putina, z którym od lat 60. trenuje judo. Talentu do
piłki kupić się nie da i junior, choć był zawodnikiem Zenitu Sankt Petersburg, w pierwszej drużynie tego klubu nigdy nie zadebiutował. Epizody zaliczył w Szynniku Jarosławl, Saturnie Ramienskoje, Ałanii Władykawkaz, Chimkach, Dynamie Moskwa i Kubaniu Krasnodar.
W Olympiakosie Nikozja występowali piłkarze znani z polskiej ekstraklasy: Zbigniew Grzybowski (były piłkarz m.in. Zagłębia
Lubin i Amiki Wronki), Brasilia i David Caiado.