Archbishop's Palace is a historic building to consider as part of a wider route through Nicosia. Look around the surrounding area as well.