Футбольный клуб «Арис» был основан в 1930 году и стал одним из основателей Футбольной ассоциации Кипра. В первое десятилетие своего существования команда балансировала между пятым и седьмым местами турнирной таблицы чемпионата Кипра.
В течение сороковых годов прошлого века «Арис» не играл в первом дивизионе. Лишь в 1954 году он вернулся в элиту футбола Кипра, став чемпионом второго дивизиона, но уже по итогам следующего сезона клуб был вынужден вернуться в турнир рангом ниже. В 1956 году Арис вновь стал лучшей командой второго дивизиона и вернулся в сильнейший футбольный дивизион страны, где на следующий год занял четвертое место.
На протяжении шестидесятых годов двадцатого столетия клуб был одним из слабейших среди участников первого дивизиона и в 1970 году вновь потерял прописку в классе сильнейших, финишировав на 12 месте. На втором уровне футбольной иерархии «Арис» провел два года.
В 1989 году «Арис» пробился в финал Кубка Кипра, где уступил АЕЛу со счетом 2:3. Это достижение является крупнейшим успехом команды и на сегодняшний день. В том же году контракт с клубом подписал Олег Блохин, и с его помощью команда заняла четвертое место в чемпионате страны 1989-1990 годов.
В 1997 году «Арис» вновь потерял прописку в классе сильнейших и на протяжении следующих почти десяти лет пытался закрепиться в первом дивизионе, но всякий раз неудачно. В 2007 году команда заняла 8 место в чемпионате страны.