Kostel Panagia Protothrone stojí v samém středu ostrova ve vesničce Chalki. Na první pohled zaujme svou zářivě bílou barvou.
Kostel byl postaven v 9. století a je zasvěcen Panně Marii. Uvnitř kostela se nalézá kaple Agios Akyndynos s vzácnými malbami.
Přes své stáří stále ještě slouží duchovním potřebám věřících z ostrova i mimo ostrov.