Klub z Athienou w okręgu Larnaka, założony w 1933 roku, który w 2014 roku po raz pierwszy awansował do pierwszej ligi Cypru.
Klub ma własny stadion w Athienou.
Barwy klubu są zielono-białe. W herbie widnieje wieża. Nazwa pochodzi od Otella i ma dwa wyjaśnienia: według jednego założyciele wpadli na pomysł klubu pod wieżą Otella w twierdzy w Famaguście, według drugiego wzięli imię z dramatu Szekspira, bo klub miał zajmować się nie tylko sportem, lecz także kulturą, w tym teatrem.
Klub założono 8 stycznia 1933 roku. Powstał z inicjatywy grupy młodych mieszkańców, a jego głównym pomysłodawcą był Antonis Koiliaris. To najstarsze stowarzyszenie w Athienou i jedno z najstarszych cypryjskich klubów sportowych. Poza piłką miał sekcje lekkoatletyki, siatkówki i tenisa stołowego, a lokalne zawody lekkoatletyczne, które organizował, przyciągały wielu zawodników i kibiców.
Do 1968 roku drużyna piłkarska grała w rozgrywkach wiejskich EPOPL, związku okręgu Nikozji, a nie Larnaki, i przez wiele lat była tam mistrzem, m.in. w 1963 roku. W 1968 roku weszła do struktur Cypryjskiego Związku Piłki Nożnej i zaczęła od drugiej ligi. Przez lata należała do jej mocnych drużyn, choć w 1982 roku po raz pierwszy spadła do trzeciej ligi, którą wygrała w 1991 i 1994 roku.
Klub słynął z wychowywania piłkarzy dla większych zespołów. Andreas Komodromos grał w latach siedemdziesiątych w Olympiakosie i EPA, a potem wrócił do Athienou jako trener. Bracia Charis i Nikakis Kantzilieris trafili do EPA i APOEL-u.
W kwietniu 2014 roku, w 81. roku istnienia, Othellos po raz pierwszy w historii awansował do pierwszej ligi. W 2023 roku wygrał drugą ligę, a w ostatniej kolejce pokonał 4:1 Omonię 29 Maja i wrócił do pierwszej ligi w roku obchodów 90-lecia klubu. Po sezonie 2023/2024 spadł z niej ponownie.
