クシャダス城の歴史は古代ギリシャとビザンチン時代にまで遡りますが、近代的な要塞の歴史はオスマン帝国にまで遡ります。この要塞は港を潜在的な敵から守るために 14 世紀に建てられ、部分的に改修され保存されています。もともと軍事基地として建設された要塞は、庭園を囲む外壁と小さな博物館のある内城で構成されています。