Venedik Sarayı, 13. yüzyılda Lüzinyanlılar tarafından 1192-1489 yılları arasında Kraliyet sarayı olarak yaptırılmış olup, 1369 yılına kadar da Kıbrıs Kralları bu sarayda ikamet etmişlerdir. Daha sonrasında deprem neticesinde oldukça zarar gören Venedik Sarayı, 1552 yılında Venedikliler tarafından yenilenmiş ve tekrar Kraliyet sarayı olarak kullanıma açılmıştır.
Venedik Sarayından bugüne gelenler ise; sarayın 'L' şeklinde olan Batı kısmı ile
Salamis'ten getirilmiş olan ve dört sütunu içermekte olan üç kemerli giriştir. Ortadaki kemerin üst başında, 1552 yılında Kıbrıs yarımadasında yönetici olan Yüzbaşı Giovanni Renier'in arması yer almaktadır ve Saray kalıntıları ise Namık Kemal Meydanı'nın Batısında bulunmakadır.