Prekrasna crkva Panagia (Djevice Marije) Paraportiani jedna je od najfotografiranijih crkava ne samo na Mikonosu već iu cijelom svijetu. Nalazi se na ulazu u naselje Kastro, tik uz more.Ime crkve (Paraportiani) znači da stoji uz ulazna vrata, jer je crkva bila uz vrata Kaštela.Crkva ima jedinstvenu konstrukciju koja je čini jednom od najzanimljivijih crkava u Grčkoj. Najjedinstveniji dio ove crkve je to što se zapravo sastoji od pet malih crkava koje su izgrađene jedna na vrhu ili pored druge.Crkva Agios Efstathios središte je ovog kompleksa, okružena crkvama Agios Anargyros, Agios Sozon i Agia Anastasia. Na vrhu ove četiri crkve nalazi se crkva Panagije, koja izgleda kao kupola.Pet crkava nije izgrađeno odjednom, već postupno tijekom stoljeća. Najstarija crkva je Agios Anargyros, koja je sagrađena krajem 14. stoljeća. Ostale crkve građene su u 16. i 17. stoljeću, a obnova je bilo do 1920. godine.