A bizánciak építettek itt először várat, amely 1192-ben a Lusignanok birtokába került. Ezt követően évtizedeken át bővítették, erősítették falait. Később a velenceiek magára hagyták a várat.