Define North Nicosia. North Nicosia synonyms, North Nicosia pronunciation, North Nicosia translation, English dictionary definition of North Nicosia. The capital and largest city of Cyprus, in the north-central part of the island. Founded probably before