该遗址在 9 世纪或 10 世纪由阿拉伯人首次加固。到第二个拜占庭时期，一座名为 Castellum Comunis 的塔矗立在该地点。 1303年，塔在地震中被毁，但得到修复。 1462 年，威尼斯参议院批准了一项改善坎迪亚防御工事的计划。 最终，拜占庭式的塔楼于 1523 年被拆除，取而代之的是建造滨海城堡。堡垒于 1540 年完工。 1630 年，堡垒在底层装备了 18 门大炮，在通往屋顶的通道上装备了 25 门大炮。 在长达 21 年的坎迪亚围城战期间，奥斯曼炮台轻松压制了堡垒的火力。在威尼斯人投降整个城市后，奥斯曼帝国最终于 1669 年占领了这座堡垒。 除了增加一些城垛和炮眼外，他们没有对堡垒进行任何重大改动。他们在靠近陆地的一侧建造了一座名为 Little Koules 的小堡垒，但该堡垒于 1936 年被拆除。