APOEL won the championship two matchweeks before the end of the season.
Ermis Aradippou and Anagennisi Dherynia were relegated at the end of the first stage of the 2011–12 season after finishing in the bottom two places of the table.
They were joined by Aris Limassol, who finished at the bottom of the second-phase Group C. The relegated teams were replaced by 2011–12 Second Division champions Doxa Katokopias, runners-up Ayia Napa and third-placed team AEP Paphos.
Note: Flags indicate national team as has been defined under FIFA eligibility rules.
The match was held at Antonis Papadopoulos Stadium on 23 May 2013 and Nea Salamina won by 3–0, retaining its Cypriot First Division spot for the 2013–14 season.