Kështjella Veneciane e Kuerinit u themelua nga Giovanni Kuerini, një zyrtar Venecian i Dukeisë Së Naksos, më 1413. Në atë kohë ishulli ishte shkretuar për shkak të bastisjeve të njëpasnjëshëm të piratëve. Kështjella u ndërtua duke përdorur gurë të egër vendas në vend qenë akropolisi i lashtë i ishullit dikur ringjallte fshatin dhe garantonte mbijetesën e tij kundër pushtuesve të mundshëm. Arkitektura e kështjellës e bën shumë mbresëlënëse edhe sot. Ajo ka vetëm një hyrje në anën jugperëndimore e cila është vetëm një kalim i ulët. Muri rrethues i kështjellës u mbështet në muret e përforcuara të shtëpisë në disa pika. Ato janë quajtur "xokastër" dhe formuan një unazë mbrojtëse si një vijë e dytë e mbrojtjes rreth saj. Disa ende ekzistojnë sot dhe kanë filluar të rinovohen. Shumica e shtëpive brenda kështjellës janë rrëzuar për shkak të një tërmeti që goditi ishullin më 1956. Një kullë e quajtur "Saraj" ende qëndron e lartë në fundin jugor të kështjellës dhe dy kisha me mure të bardha vazhdojnë të qëndrojnë midis mureve gri të gurit. E para, pranë hyrjes, e quajtur Panagia Kastriani, u ndërtua më 1853 dhe i kushtohet Njoftimit Të Virgjëreshës Së Bekuar Meri. Ndërtimi i materialit nga shtëpitë e familjes Kuerini u përdor për ndërtimin e saj. Më tej, është kisha E Agios Georgios që është ndërtuar në vitin 1790. Hapësira e hapur përpara saj ishte "platsa" pikërisht sheshi qendror ku u zhvilluan tubimet e qytetit.