Applications are submitted using form M127 at the local District Administration Offices.
https://www.gov.cy/moi/en/information-regarding-the-application-for-obtaining-cypriot-citizenship-by-naturalization/