Ang kaibig-ibig na simbahan ng Panagia (Virgin Mary) Paraportiani ay kabilang sa isa sa mga simbahan na pinakanakuhaan ng larawan hindi lamang sa Mykonos kundi sa buong mundo. Ito ay matatagpuan sa pasukan ng Kastro neighborhood, sa tabi mismo ng dagat.Ang pangalan ng simbahan (Paraportiani) ay nangangahulugang nakatayo sa tabi ng entrance door, dahil ang simbahan ay nasa tabi ng pinto ng Castle.Ang simbahan ay may kakaibang konstruksyon na ginagawa itong isa sa mga pinakakawili-wiling simbahan sa Greece. Ang pinaka-natatanging bahagi ng simbahang ito ay ang aktwal na binubuo ng limang maliliit na simbahan na itinayo ng isa sa itaas o sa tabi ng isa pa.Ang simbahan ng Agios Efstathios ay ang sentro ng complex na ito, na napapalibutan ng mga simbahan ng Agios Anargyros, Agios Sozon, at Agia Anastasia. Sa ibabaw ng apat na simbahang ito, naroon ang simbahan ng Panagia, na parang simboryo.Ang limang simbahan ay hindi itinayo nang sabay-sabay, ngunit unti-unti sa paglipas ng mga siglo. Ang pinakalumang simbahan ay ang Agios Anargyros, na itinayo noong huling bahagi ng ika-14 na siglo. Ang iba pang mga simbahan ay itinayo noong ika-16 at ika-17 siglo, habang may mga pagsasaayos hanggang 1920.