Anorthosis (significa "Retificação") ganhou 13 títulos de campeão . Eles ganharam a Taça do Chipre 10 vezes:(1949, 1959, 1962, 1964, 1971, 1975, 1998, 2002, 2003 e 2007). Além disso, eles ganharam o troféu da Super Copa 6 vezes. Em 27 de agosto de 2008, o Anorthosis tornou-se o primeiro clube de futebol de Chipre a chegar na fase de grupos da Liga dos Campeões da UEFA, derrotando o Olympiakos da Grécia na 3° pré-eliminatória.
o clube foi fundado em 30 de janeiro de 1911, em Larnaca, até 1928 foi a primeira fase do clube, com um espirito nacionalista, neste período inicial o clube teve forte impacto musical e advindo de refugiados da Ásia Menor.
A partir de 1936 a parte desportiva do clube começou a despertar principalmente pelo clube de ginástica, e Anastasis Oikonomides introduzir desportes coletivos como futebol e voleibol.