Anche se la furia dei combattimenti ha danneggiato la parte alta dell'edificio, l'ex cattedrale di San Nicola dei Lusignan è facilmente riconoscibile. L'edificio fu costruito fra il 1298 e il 1326 nel più puro stile gotico francese. L'interno, spogliato di ogni decorazione, conserva la maestà delle origini. Di fronte all'edificio, una spianata occupa indica il luogo in cui sorgeva il palazzo dei governatori veneziani, di cui resta qualche arcata.