Panagia (Neitsi Maarja) Paraportiani armas kirik on üks kõige enam pildistatud kirikuid mitte ainult Mykonosel, vaid kogu maailmas. See asub Kastro linnaosa sissepääsu juures, otse mere ääres. Kiriku nimi (Paraportiani) tähendab sissepääsu ukse kõrval seismist, kuna kirik asus lossi ukse kõrval. Kirik on unikaalse ehitusega, mis teeb sellest ühe kõige huvitavama kiriku Kreekas. kõige unikaalsem osa sellest kirikust on see, et see koosneb tegelikult viiest väikesest kirikust, mis on ehitatud üksteise peale või kõrvale. Agios Efstathios'e kirik on selle kompleksi keskus, mida ümbritsevad Agios Anargyros'e, Agios Sozon'i ja Agia Anastasia kirikud. Nende nelja kiriku peal asub Panagia kirik, mis näeb välja nagu kuppel. Need viis kirikut ei ehitatud korraga, vaid järk-järgult sajandite jooksul. Vanim kirik on Agios Anargyros, mis ehitati 14. sajandi lõpus. Teised kirikud ehitati 16. ja 17. sajandil, samas kui kuni 1920. aastani tehti renoveerimisi.