The old walled city of Nicosia is unique and definitely the place to head for first. Encircled by strong fortress walls built by the Venetians in the 16th century, the enchanting old city is scattered with buildings and monuments of historical interest as well as little shops, cafés and tavernas. It is split into the Turkish and Greek sectors.
Wikipedia article:
http://en.wikipedia.org/wiki/NicosiaCategory:
wall medieval cyprus interesting place