Hin yndislega kirkja Panagia (Meyjar María) Paraportiani er meðal kirkjunnar sem er mest myndað, ekki aðeins í Mykonos heldur í heiminum öllum. Það er staðsett við innganginn að Kastro hverfinu, rétt við sjóinn.Nafn kirkjunnar (Paraportiani) þýðir að standa við hlið inngangsdyranna, þar sem kirkjan var við hlið kastaladyranna.Kirkjan hefur einstaka byggingu sem gerir hana að einni áhugaverðustu kirkju Grikklands. Það sem er sérstæðasta við þessa kirkju er að hún samanstendur í raun af fimm litlum kirkjum sem voru byggðar hver ofan á eða við hlið hinnar.Kirkjan Agios Efstathios er miðstöð þessarar samstæðu, umkringd kirkjum Agios Anargyros, Agios Sozon og Agia Anastasia. Ofan á þessum fjórum kirkjum er kirkjan Panagia sem lítur út eins og hvelfing.Kirkjurnar fimm voru ekki byggðar í einu, heldur smám saman í gegnum aldirnar. Elsta kirkjan er Agios Anargyros, sem var byggð seint á 14. öld. Hinar kirkjurnar voru reistar á 16. og 17. öld, en þær voru endurbætur fram til 1920.