Čudovita cerkev Panagia (Devica Marija) Paraportiani je med najbolj fotografiranimi cerkvami ne le na Mikonosu, temveč na vsem svetu. Nahaja se na vhodu v sosesko Kastro, tik ob morju. Ime cerkve (Paraportiani) pomeni stati ob vhodnih vratih, saj je bila cerkev ob vratih gradu. Cerkev ima edinstveno zgradbo, zaradi katere je ena najzanimivejših cerkva v Grčiji. najbolj edinstven del te cerkve je, da je dejansko sestavljena iz petih majhnih cerkva, ki so bile zgrajene ena na drugi ali druga ob drugi. Cerkev Agios Efstathios je središče tega kompleksa, obdajajo pa jo cerkve Agios Anargyros, Agios Sozon in Agia Anastasia. Na vrhu teh štirih cerkva je cerkev Panagia, ki je videti kot kupola. Pet cerkva ni bilo zgrajenih naenkrat, temveč postopoma skozi stoletja. Najstarejša cerkev je Agios Anargyros, ki je bila zgrajena konec 14. stoletja. Druge cerkve so bile zgrajene v 16. in 17. stoletju, prenove pa so potekale do leta 1920.