På Naxos er det mer enn 150 bysantinske kirker fra tidlig kristendom. Omtrent halvparten av dem har freskomalerier eller levninger av fresker, og er årsaken til Naxos tidvis har blitt referert til «Egeerhavets bysantinske kunstgalleri». Kirkene dekker alle epoker mellom 500- og 1200-tallet. Kirken finnes over hele øya, særlig i Halki og Sangri, men mange er i dårlig forfatning og noen i ruiner.