A fermosa igrexa de Panagia (Virxe María) Paraportiani está entre unha das igrexas máis fotografiadas non só de Mykonos senón do mundo enteiro. Está situado na entrada do barrio de Kastro, á beira do mar.O nome da igrexa (Paraportiani) significa estar xunto á porta de entrada, xa que a igrexa estaba xunto á porta do Castelo.A igrexa ten unha construción única que a converte nunha das igrexas máis interesantes de Grecia. A parte máis singular desta igrexa é que en realidade consta de cinco pequenas igrexas que se construíron unha encima ou á beira da outra.A igrexa de Agios Efstathios é o centro deste complexo, rodeada polas igrexas de Agios Anargyros, Agios Sozon e Agia Anastasia. Enriba destas catro igrexas, está a igrexa de Panagia, que semella unha cúpula.As cinco igrexas non foron construídas á vez, senón gradualmente ao longo dos séculos. A igrexa máis antiga é Agios Anargyros, que foi construída a finais do século XIV. As outras igrexas foron construídas nos séculos XVI e XVII, mentres que houbo reformas ata 1920.