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