Середньовічну фортецю Кулес називають "вартовим Венеціанської бухти". Перші згадки про неї зустрічаються на початку XIV століття, хоча офіційною датою заснування вважається 1523 рік, коли споруда набула завершеного вигляду. Венеціанці називали фортецю Рокка-а-Маре, сучасну назву вона отримала у період правління Османа. Фортеця Кулес була надійним укріпленням з широкими кам'яними стінами. За часів османського панування було добудовано верхній ярус з амбразурами та місцями для гармат. Нижній поверх займали склади, житлові приміщення та тюремні камери.
Сьогодні фортеця Кулес - музей із невеликою, але цікавою експозицією. На двох входах збереглися мармурові венеціанські барельєфи із зображенням левів святого Марка. Від турецької мечеті залишилася частина мінарету. Фортеця відкрита для вільного відвідування. У будівлі часто проводяться художні виставки, на верхньому поверсі відбуваються музичні концерти просто неба.
