История «Ариса» из Лимасола восходит к 1930 году, когда клуб был образован путём слияния двух местных объединений — «Сули» и «Апол» — и вобрал в себя игроков распущенного клуба «Посейдонас Лимасол». Известный болельщикам как «Элафрия Таксиархия» («Лёгкая бригада»), «Арис» был одним из клубов-основателей Кипрской футбольной федерации, однако большую часть XX века курсировал между первым и вторым дивизионами, а в период с 1939 по 1952 год из-за финансовых трудностей вовсе приостанавливал деятельность.
На протяжении десятилетий главным достижением клуба оставался выход в финал Кубка Кипра 1989 года, проигранный городскому сопернику — «АЕЛ Лимасол». В том же сезоне произошёл один из самых памятных трансферов в истории кипрского футбола: в «Арис» перешёл советский нападающий Олег Блохин, обладатель «Золотого мяча» 1975 года, выступавший за клуб в сезоне 1989/90.
По-настоящему всё изменилось лишь в 2020-е годы, после того как в 2021 году клуб перешёл под контроль российского бизнесмена Владимира Фёдорова. При поддержке новых инвестиций «Арис» занял четвёртое место в чемпионате Кипра сезона 2021/22, впервые в своей истории получив право выступить в еврокубках, а годом позже пошёл ещё дальше: в 2023 году клуб — под руководством тренера Алексея Шпилевского и во главе с нападающим Александром Кокориным — впервые за 93 года своей истории выиграл чемпионат Кипра, а тем же летом добавил к этому Суперкубок Кипра. Титул также открыл дорогу в квалификацию Лиги чемпионов, где «Арис» выбыл, однако команда прошла плей-офф раунд Лиги Европы, обыграв «Слован» из Братиславы, и в сезоне 2023/24 впервые в своей истории вышла в групповой этап еврокубка, попав в группу с «Рейнджерс», «Реал Бетисом» и пражской «Спартой».
«Арис» играет в зелёно-белых цветах, которые сам клуб описывает как символ надежды и чистоты, а домашние матчи проводит на стадионе «Альфамега» в Лимасоле, который делит со своим местным соперником — «АЕЛ». Клуб, долгое время считавшийся одним из самых скромных в Лимасоле и остававшийся в тени даже соседей по городу — «Аполлона» и «АЕЛ», — всего за несколько сезонов превратился в одну из самых обсуждаемых историй успеха кипрского футбола.