A adorável igreja de Panagia (Virgem Maria) Paraportiani está entre uma das igrejas mais fotografadas não só em Mykonos mas em todo o mundo. Está situada na entrada do bairro de Kastro, mesmo junto ao mar. O nome da igreja (Paraportiani) significa ficar ao lado da porta de entrada, pois a igreja ficava ao lado da porta do Castelo. A igreja tem uma construção única que a torna uma das igrejas mais interessantes da Grécia. A parte mais única desta igreja é que na realidade é constituída por cinco pequenas igrejas que foram construídas uma em cima ou ao lado da outra. A igreja de Agios Efstathios é o centro deste complexo, rodeada pelas igrejas de Agios Anargyros, Agios Sozon, e Agia Anastasia. No topo destas quatro igrejas, encontra-se a igreja de Panagia, que se assemelha a uma cúpula. As cinco igrejas não foram construídas de uma só vez, mas gradualmente ao longo de séculos. A igreja mais antiga é a de Agios Anargyros, que foi construída em finais do século XIV. As outras igrejas foram construídas nos séculos XVI e XVII, enquanto que houve renovações até 1920.