This town was a pivotal commercial port in Venetian times, and as a response to the growing threat from the Ottoman Empire the lord of the island Crusino I Sommaripa built a fort to guard the harbour.
The small circular tower standing there now and burrowed with casemates was built in the first decades of the 16th century, just before Paros fell to the Ottomans under the command of Barbarossa.
You can get to the fort on foot via a mole from the harbour and can peer through the firing positions for a beautiful perspective of Naoussa’s white and blue seafront.