Gereja Panagia (Virgin Mary) Paraportiani yang indah adalah antara salah satu gereja yang paling banyak bergambar bukan sahaja di Mykonos tetapi di seluruh dunia. Ia terletak di pintu masuk kejiranan Kastro, betul-betul di tepi laut.Nama gereja (Paraportiani) bermaksud berdiri di sebelah pintu masuk, kerana gereja itu bersebelahan dengan pintu Istana.Gereja ini mempunyai pembinaan unik yang menjadikannya salah satu gereja paling menarik di Greece. Bahagian paling unik dari gereja ini ialah ia sebenarnya terdiri daripada lima gereja kecil yang dibina satu di atas atau di sebelah yang lain.Gereja Agios Efstathios ialah pusat kompleks ini, dikelilingi oleh gereja Agios Anargyros, Agios Sozon dan Agia Anastasia. Di atas empat gereja ini, terdapat gereja Panagia, yang kelihatan seperti kubah.Lima gereja itu tidak dibina secara serentak, tetapi secara beransur-ansur selama berabad-abad. Gereja tertua ialah Agios Anargyros, yang dibina pada akhir abad ke-14. Gereja-gereja lain telah dibina pada abad ke-16 dan ke-17, sementara terdapat pengubahsuaian sehingga 1920.