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