Klubas įkurtas 1994 m. liepos 18 d. susijungus istoriniams miesto klubams EPA Larnaka ir Pezoporikos Larnaka. Naujasis klubas ėmė žaisti Kipro I divizione. Pirmąjį trofėjų klubas laimėjo 2004 m., iškovodamas nacionalinę taurę finale 2-1 įveikęs AEL Lemesos komandą. 2011 m. vasarą klubas įveikė Europos lygos atranką ir pateko į grupinį turnyrą, kuriame užėmė paskutinę, 4-ąją vietą. 2018 m. klubui vėl pavyko laimėti Kipro taurę, taip pat ir supertaurę.
