Arquidiócesis de Naxos, Andros, Tenos y Miconos
La diócesis de Paros (hoy sede titular) también es anterior al siglo V.
Después de la cuarta cruzada, las antiguas sedes de Naxos y Paros se unieron, dando lugar a una sede arzobispal y metropolitana, que las fuentes suelen denominar Paronaxien(sis).
En 1630 sólo estaban registrados 66 católicos latinos, aunque la isla tenía una población de unos 15 000 habitantes; en 1672 se reportan unos 6000 habitantes y muy pocos cristianos latinos, todos residiendo en la ciudad capital.
La isla de Miconos fue ocupada por los turcos en el siglo XVI, mientras que en Tenos, en 1594, había 2500 fieles cristianos: la iglesia catedral estaba dedicada al Santísimo Salvador.
A principios del siglo XVIII estaban empadronadas en Tenos unas 2000 personas, casi todas católicas de rito latino.
