After you take all the necessary document from the Civil Registry and Migration Department (CRMD) [read here about this] you need to visit the municipality where your marriage will be executed.
A great resource about this subject can be found in Nicosia Municipality. Please follow the links below:
Civil Marriage between Cypriots and Foreigners with Cypriots
