Prekrasna crkva Panagije (Djevice Marije) Paraportiani jedna je od najfotografisanijih crkava ne samo na Mikonosu već u cijelom svijetu. Nalazi se na ulazu u naselje Kastro, tik uz more.Naziv crkve (Paraportiani) znači stajati pored ulaznih vrata, jer je crkva bila do vrata dvorca.Crkva ima jedinstvenu konstrukciju koja je čini jednom od najzanimljivijih crkava u Grčkoj. Najjedinstveniji dio ove crkve je što se zapravo sastoji od pet malih crkava koje su izgrađene jedna na vrhu ili pored druge.Crkva Agios Efstathios je centar ovog kompleksa, okružena crkvama Agios Anargyros, Agios Sozon i Agia Anastasia. Na vrhu ove četiri crkve nalazi se crkva Panagija koja izgleda kao kupola.Pet crkava nije građeno odjednom, već postepeno tokom stoljeća. Najstarija crkva je Agios Anargyros, koja je podignuta krajem 14. veka. Ostale crkve su građene u 16. i 17. vijeku, dok je obnavljanje bilo do 1920. godine.
