Nicosia, “la città dei 24 baroni”