Obdivuhodně sněhobílý kostel Panagia Protothrone se nachází v samotném středobodu ostrova Naxos, ve vesničce jménem Chalki. Jeho neskutečně bílá barva v záři slunce doslova bije do očí. Svatostánek pochází z období údajně 9. století a je zasvěcen Panně Marii. Uvnitř mohou věřící navštívit kapli Agios Akyndynos s vzácnými malbami. Dnes celý komplex stále ještě slouží duchovním potřebám všech věřících z ostrova i mimo něj.