Mit ihren Gassen mit Spitzbögen und den in eine Mauer integrierten venezianischen Wohnhäusern ist die Altstadt von Naxos - ein Labyrinth aus reizvollen Straßen, überragt von der katholischen Kathedrale - einer der schönsten mittelalterlichen Orte der Kykladen. Jenseits der überwölbten Passagen dehnt sich der alte Markt aus, an dem ein kleines Heimatmuseum steht (Vorstellung der traditionellen Aktivitäten der Insel). Das archäologische Museum wiederum ist in einer Jesuitenschule aus dem 17. Jh. untergebracht.