«Анортосис» был основан 30 января 1911 года. Тогда Кипр еще являлся британской колонией. Расцвет клуба пришелся на конец 50-х – начало 60-х годов прошлого века, когда остров обрел независимость. В это период «Анортосис» пять раз становился чемпионом страны и трижды выигрывал Кубок Кипра. Всего команда побеждала в 13 чемпионатах (последний раз в 2008-м году), и в 10 розыгрышах кубка (самый свежий трофей датирован 2007-м). В активе «Анортосиса» семь выигрышей Суперкубка Кипра. 
В 1974 году из-за конфликта турок и греков, проживающих на острове, греческим жителям Фамагусты, где с момента зарождения базировался «Анортосис», пришлось покинуть свой город. С тех пор клуб, формально приписанный к Фамагусте, выступает либо в Ларнаке, либо в Никосии. В последних сезонах команда принимает соперников на поле стадиона имени Антониса Пападопулоса (Ларнака), регулярно участвует в еврокубках. В составе клуба много легионеров. В последнем сезоне за «Анортосис», занявшем третье место в чемпионате страны, выступали словак, по три серба и болгарина, бразилец, два голландца, чех, португалец, француз, португалец, представитель Кабо-Верде, шотландец, поляк, аргентинец. 
Подготовку к сезону 2011-2012г.г. «Анортосис» начал 14-го июня, когда на домашней арене провел первую тренировку. Ее посетили президент и директорат клуба, а также две тысячи болельщиков. Главный тренер Станимир Стойлов (Болгария) огласил задачу, стоящую перед коллективом: «Выиграть чемпионат или Кубок страны и добиться права выступать в групповом турнире Лиги Европы».
два последних матча: