Sur le plus point culminant de Naoussa se trouve le château franc du 13e siècle. Il fut bâti en 1260 par Marco Sanudo qui avait conquis, avec ses croisés d’origine vénitienne, les Cyclades et d’autres parts de la Grèce et a fondé le Duché de la Mer Égée, centré sur Naxos.

De nos jours, seulement un des murs de la forteresse subsiste ; il a été construit avec des pierres venant de bâtiments antiques qui se trouvent dans l’endroit, comme le temple d’Athéna, la déesse protectrice de la ville antique de Paros.