Au cours de la quatrième croisade, les croisés ont été surpris par les châteaux musulmans et byzantins rencontrés. Une fois installés dans les territoires conquis, ils construisirent de nouveaux châteaux servant de douanes,de centres de commandement, d’abris et de bases militaires. Pour leur construction, ils ont choisi des lieux qui offraient une protection contre les pillards ou les ennemis et se sont servis d’ éléments de l’architecture locale préexistante.
Quand la famille vénitienne des Sanudo arriva à Paros, le duc de Naxos, Marco Sanudo décida la construction du château de Parikia, réutilisant le marbre des temples grecs antiques. Dans l’enceinte du château Franc se trouve l’église de saint Constantin. Ce château est l’un des plus importants monuments post-byzantines des Cyclades. Dans l’histoire plus récente, les Vénitiens ont construit le château de Naoussa et le château de Kefalos, sur la colline de Saint-Antoine, près du village de Marpissa.