Skaistā Panagia (Jaunavas Marijas) Paraportiani baznīca ir viena no visvairāk fotografētajām baznīcām ne tikai Mikonas salā, bet arī visā pasaulē. Tā atrodas pie Kastro apkaimes ieejas, tieši pie jūras. Baznīcas nosaukums (Paraportiani) nozīmē stāvēt blakus ieejas durvīm, jo baznīca atradās blakus Kastro durvīm. Baznīcai ir unikāla konstrukcija, kas padara to par vienu no interesantākajām baznīcām Grieķijā. unikālākais šajā baznīcā ir tas, ka tā patiesībā sastāv no piecām mazām baznīcām, kas uzbūvētas viena virs otras vai blakus. Agios Efstathios baznīca ir šī kompleksa centrs, ko ieskauj Agios Anargyros, Agios Sozon un Agia Anastasia baznīcas. Šo četru baznīcu virsotnē atrodas Panagijas baznīca, kas izskatās kā kupols. Šīs piecas baznīcas netika uzceltas uzreiz, bet gan pakāpeniski gadsimtu gaitā. Vecākā baznīca ir Agios Anargyros, kas celta 14. gadsimta beigās. Pārējās baznīcas celtas 16. un 17. gadsimtā, bet atjaunošanas darbi veikti līdz 1920. gadam.