Venedikliler tarafından 13. yüzyılın başlarında kayalık bir burun üzerine inşa edilen kale, Akdeniz'in en büyükleri arasındadır. Venedikliler gelmeden önce onun yerinde duran ahşap yerine kaleyi kıyıya bağlayan 14 kemerdeki taş köprüye hayran kalacaksınız. Venedik'in ünlü sembolü, San Marco aslanı, duvarlı kabartmaların, amblemlerin, armaların, yazıtların, devasa kapıların-özellikle ana kapının, hendeğin üzerinde - ve iki sahil kulübesinin kalıntılarının bulunduğu kale kapısına bakmaktadır. Osmanlılar hayatta kaldı . Kalenin güneyinde yüzen müstahkem bir ada vardır. Türk işgali sırasında bir hapishane ve infaz yeri olarak adlandırılan Bourtzi, 1500 yılında inşa edilmiş ve kalenin Deniz Kapısına küçük bir asfalt yolla bağlanmıştır.