Under the Byzantine Empire, Naxos was part of the thema of the Aegean Sea, which was established in the mid-9th century.
Sub Imperiul Bizantin, Naxos a fost parte a Themei Mării Egee, care a fost înființată la mijlocul secolului al IX-lea.