Auf dem niedrigen Hügel mitten in der Stadt ließ der venezianische Herzog von Naxos um 1260 eine kleine ellipische Festung mit einem rechteckigen Turm in der Mitte errichten. Dabei wurde alles verwendet, was herumlag, so dass in einer der Mauern unter anderem Säulenreste und Marmorblöcke aus einem antiken Demeter-Tempel, der ursprünglich an dieser Stelle stand, zu finden sind. An der Meeresseite des Kastro-Viertels liegt malerisch die kleine Kapelle Ag. Konstantinos.
Lage: Parikia, Paros 844 00 (ca. 500 Meter südlich des Hafens)