Nhà thờ xinh xắn Panagia (Virgin Mary) Paraportiani là một trong những nhà thờ được chụp ảnh nhiều nhất không chỉ ở Mykonos mà trên toàn thế giới. Nó nằm ở lối vào của khu phố Kastro, ngay cạnh biển.Tên của nhà thờ (Paraportiani) có nghĩa là đứng cạnh cửa ra vào, vì nhà thờ nằm cạnh cửa Lâu đài.Nhà thờ có một công trình độc đáo làm cho nó trở thành một trong những nhà thờ thú vị nhất ở Hy Lạp. Phần độc đáo nhất của nhà thờ này là nó thực sự bao gồm năm nhà thờ nhỏ được xây dựng chồng lên nhau hoặc bên cạnh nhau.Nhà thờ Agios Efstathios là trung tâm của khu phức hợp này, được bao quanh bởi các nhà thờ Agios Anargyros, Agios Sozon và Agia Anastasia. Trên bốn nhà thờ này có nhà thờ Panagia, trông giống như một mái vòm.Năm nhà thờ không được xây dựng ngay lập tức mà dần dần qua nhiều thế kỷ. Nhà thờ cổ nhất là Agios Anargyros, được xây dựng vào cuối thế kỷ 14. Các nhà thờ khác được xây dựng vào thế kỷ 16 và 17, trong khi có những cải tạo cho đến năm 1920.