APOEL were crowned champions for the 25th time and a fourth time in a row, securing the title after beating title rivals AEK Larnaca 2–0 at home on 28 April 2016.
[5][6] Othellos Athienou was relegated at the end of the second-phase of the 2014–15 season after finishing in the last place of the relegation group table.
The relegated team was replaced by 2014–15 Second Division champions Enosis Neon Paralimni, runners-up Pafos FC and third-placed team Aris Limassol.
Note: Flags indicate national team as has been defined under FIFA eligibility rules.
Players and Managers may hold more than one non-FIFA nationality.