Το κάστρο της Παροικιάς ή Φραγκοκάστελο βρίσκεται στη θέση της αρχαίας ακρόπολης της Πάρου, στο ψηλότερο σημείο της Παροικιάς. Κατασκευάστηκε το 1260 από τον Μάρκο Σανούδο, ο οποίος είχε καταλάβει, μαζί με Σταυροφόρους ενετικής καταγωγής, τις Κυκλάδες και άλλα μέρη της Ελλάδας, ιδρύοντας το Δουκάτο του Αιγαίου με έδρα τη Νάξο.
Μέσα στο Φράγκικο κάστρο υπάρχει η Χριστιανική Ορθόδοξη Εκκλησία του Αγίου Κωνσταντίνου. Πρόκειται για ένα από τα πιο σημαντικά μεταβυζαντινά μνημεία των Κυκλάδων. Στην πιο πρόσφατη ιστορία οι Ενετοί έχτισαν το κάστρο της Νάουσας και το κάστρο του Κεφάλου, που βρίσκεται στο λόφο του Αγίου Αντωνίου κοντά στο χωριό Μάρπησσα. Πλεον έχει απομείνει πλέον μόνο ένας τοίχος του κάστρου, ο οποίος χτίστηκε με οικοδομικά υλικά από αρχαιολογικούς χώρους που προϋπήρχαν στην περιοχή, όπως ο ναός της θεάς Αθηνάς, προστάτιδα της αρχαίας πόλης της Πάρου.
