Η Ενετοκρατία στην Πάρο κράτησε από το 1207, όταν έγινε μέρος του Δουκάτου της Νάξου υπό τον Μάρκο Σανούδο, μέχρι το 1537 όταν λεηλατήθηκε από τον Τούρκο πειρατή Χαϊρεντίν Μπαρμπαρόσσα.
Οι Ενετοί έχτισαν κάστρο στη Νάουσα περί τα τέλη του 13ου, αρχές του 14ου αιώνα.Το τείχος του λιμανιού που σήμερα είναι μισοβυθισμένο, κατέληγε στον κυκλικό προμαχώνα που είναι το μόνο κομμάτι του καστρου της που διασώζεται.
Το οχυρό αυτό προστέθηκε το 1500, έχει επτά κανονιοθυρίδες και είναι κατασκευασμένος κυρίως από σχιστόλιθους και ακανόνιστες πέτρες.
