La preciosa iglesia de Panagia (Virgen María) Paraportiani es una de las más fotografiadas no sólo de Mykonos sino de todo el mundo. Está situada a la entrada del barrio de Kastro, justo al lado del mar. El nombre de la iglesia (Paraportiani) significa estar junto a la puerta de entrada, ya que la iglesia estaba junto a la puerta del Castillo. La iglesia tiene una construcción única que la convierte en una de las iglesias más interesantes de Grecia.La parte más singular de esta iglesia es que en realidad consta de cinco pequeñas iglesias que fueron construidas una encima de otra o al lado de la otra. La iglesia de Agios Efstathios es el centro de este complejo, rodeado por las iglesias de Agios Anargyros, Agios Sozon y Agia Anastasia. Sobre estas cuatro iglesias, se encuentra la iglesia de Panagia, que parece una cúpula. Las cinco iglesias no se construyeron a la vez, sino gradualmente a lo largo de los siglos. La iglesia más antigua es la de Agios Anargyros, que se construyó a finales del siglo XIV. Las otras iglesias se construyeron en los siglos XVI y XVII, mientras que hubo renovaciones hasta 1920.