В 1209 - 1216 роках венеційці збудували у місті потужну фортецю "Кастелло Россо" (Червона фортеця). В 1276 лицар Лікаріо, який служив візантійському імператору Михайлу VIII захопив фортецю. До франка Боніфаціо да Верони фортеця перейшла 1295 році. Згодом у 1359 році фортеця за 6000 дукатів знову перейшла до венеціанців. У 1470 році фортеця перейшла до османів, які володіли ним до 1833 року, після чого фортеця перейшла до греків, які безуспішно пробували її захопити ще під час грецької революції 1821 року.