該遺址在 9 世紀或 10 世紀由阿拉伯人首次加固。到第二個拜占庭時期，一座名為 Castellum Comunis 的塔矗立在該地點。 1303年，塔在地震中被毀，但得到修復。 1462 年，威尼斯參議院批准了一項改善坎迪亞防禦工事的計劃。 最終，拜占庭式的塔樓於 1523 年被拆除，取而代之的是建造濱海城堡。堡壘於 1540 年完工。 1630 年，堡壘在底層裝備了 18 門大砲，在通往屋頂的通道上裝備了 25 門大砲。 在長達 21 年的坎迪亞圍城戰期間，奧斯曼砲台輕鬆壓制了堡壘的火力。在威尼斯人投降整個城市後，奧斯曼帝國最終於 1669 年佔領了這座堡壘。 除了增加一些城垛和炮眼外，他們沒有對堡壘進行任何重大改動。他們在靠近陸地的一側建造了一座名為 Little Koules 的小堡壘，但該堡壘於 1936 年被拆除。