Kisha e bukur e Panagia (Virgjëreshës Mari) Paraportiani është ndër kishat më të fotografuara jo vetëm në Mykonos por në të gjithë botën. Ndodhet ne hyrje te lagjes Kastro, mu buze detit.Emri i kishës (Paraportiani) do të thotë të qëndrosh pranë derës së hyrjes, pasi kisha ishte pranë derës së Kalasë.Kisha ka një ndërtim unik që e bën atë një nga kishat më interesante në Greqi. Pjesa më unike e kësaj kishe është se ajo në fakt përbëhet nga pesë kisha të vogla që janë ndërtuar njëra mbi ose pranë tjetrës.Kisha e Agios Efstathios është qendra e këtij kompleksi, e rrethuar nga kishat e Agios Anargyros, Agios Sozon dhe Agia Anastasia. Mbi këto katër kisha ndodhet kisha e Panagisë, e cila duket si një kube.Pesë kishat nuk u ndërtuan menjëherë, por gradualisht gjatë shekujve. Kisha më e vjetër është Agios Anargyros, e cila u ndërtua në fund të shekullit të 14-të. Kishat e tjera janë ndërtuar në shekullin e 16-të dhe të 17-të, ndërsa ka pasur rinovime deri në vitin 1920.