Costruito dai veneziani all'inizio del XIII secolo su un promontorio roccioso, il castello è tra i più grandi del Mediterraneo. Sarete stupiti dal ponte di pietra a 14 archi che collega il castello alla riva invece del legno che stava al suo posto prima dell'arrivo dei veneziani. Il famoso simbolo di Venezia, il leone di San Marco, si affaccia sulla porta del castello dove rilievi murati, emblemi, stemmi, iscrizioni, le enormi porte - soprattutto la porta principale, sopra il fossato - e le reliquie di due beach club ottomani sopravvissuti . Al sud dei margini del castello un'isola fortificata galleggiante. Bourtzi, come viene chiamata, prigione e luogo di esecuzioni durante l'occupazione turca, fu costruita nel 1500 e collegata alla Porta del Mare del castello con una piccola strada asfaltata.