Olympiakos Nicosia U21

Il club fu costituito nel 1931 ed è uno dei membri fondatori della federcalcio cipriota. La prima maglia è nera e verde. Nei primi anni di storia è finito sempre nelle ultime posizioni del campionato (spesso ultima).

Il periodo di maggiore splendore l'ha avuto tra la fine degli anni sessanta e l'inizio degli anni settanta, quando vinse tre campionati e una Supercoppa, partecipando per tre volte al Campionato di calcio greco (per altro retrocedendo subito in tutte e tre le occasioni).

Ha vinto in tutto 3 campionati ciprioti, una Coppa di Cipro e una Supercoppa di Cipro.

Le sue partecipazioni alle coppe europee (tre volte nella Coppa Campioni, una nella Coppa delle Coppe, due in Coppa Uefa e due nella Coppa Intertoto) si sono tutte risolte con eliminazioni al primo turno e sconfitte piuttosto nette, tanto che la migliore prestazione può essere considerata quella del 2001-2002, quando superò il turno preliminare contro il Dunaferr (ottenendo l'unica vittoria in campo europeo), per poi essere eliminati al primo turno.

Nella sua storia ha partecipato sempre al massimo campionato cipriota, tranne 1937-'38 e 1947-'48 (non attivo) e nei campionati di Seconda Divisione 1983-'84, 1997-'98 (entrambi vinti), 2008-'09 (unico campionato di Seconda Divisione concluso senza promozione) e 2009-'10.