Первоначально это сооружение было византийской крепостью, которая защищала городскую гавань.

В XIII веке крепость была перестроена, но впоследствии разрушена венецианцами.

В XIV веке она была восстановлена завоевавшими остров турками.