The ecclesiastical territory comprises most of the Aegean islands in Greece, including, but not limited to Naxos, Andros, Tinos and Mykonos.
In 1538, Naxos (along with the islands of Andros, Paros, and Santorini) fell to the Ottoman naval commander Hayreddin Barbarossa.
In 1964, the parish charitable funds and the various Catholic associations and brotherhoods of the diocese were brought together in a single organisation, as an attempt to unify the efforts.
This organisation had the name To spíti tou ftochoú (Το σπίτι του φτωχού; "The Poor Man's House") and helped families through donations and loans, promoting education, and supporting the disabled, widows, and orphans.
Caritas Naxos-Tinos is the official social arm of the Roman Catholic Archdiocese of Naxos, Tinos, Andros and Mykonos.