Nel punto più alto di Paroikia si trova il Castello dei Franchi del XIII secolo. Fu costruito nel 1260 da Marco Sanudo, che insieme a crociati veneziani aveva occupato le Cicladi e altre parti della Grecia, fondando il ducato dell'Egeo, con sede a Naxos (Nasso).

Oggi, ne è rimasta solo una parete, costruita con materiali provenienti da  edifici antichi preesistenti nella zona, come il tempio della dea Atena, protettrice dell'antica città di Paros.