La belle église de Panagia (Vierge Marie) Paraportiani fait partie des églises les plus photographiées non seulement à Mykonos mais dans le monde entier. Elle est située à l'entrée du quartier de Kastro, juste au bord de la mer. Le nom de l'église (Paraportiani) signifie "debout à côté de la porte d'entrée", car l'église se trouvait à côté de la porte du château. L'église a une construction unique qui en fait l'une des églises les plus intéressantes de Grèce. La partie la plus unique de cette église est qu'elle se compose en fait de cinq petites églises qui ont été construites les unes sur les autres ou les unes à côté des autres. L'église d'Agios Efstathios est le centre de ce complexe, entouré par les églises d'Agios Anargyros, Agios Sozon et Agia Anastasia. Au-dessus de ces quatre églises, se trouve l'église de Panagia, qui ressemble à un dôme. Les cinq églises n'ont pas été construites en une seule fois, mais progressivement au fil des siècles. L'église la plus ancienne est Agios Anargyros, qui a été construite à la fin du 14e siècle. Les autres églises ont été construites au 16e et au 17e siècle, tandis que des rénovations ont eu lieu jusqu'en 1920.