Uroczy kościół Panagia (Virgin Mary) Paraportiani jest jednym z najczęściej fotografowanych kościołów nie tylko na Mykonos, ale na całym świecie. Znajduje się przy wejściu do dzielnicy Kastro, tuż nad morzem. Nazwa kościoła (Paraportiani) oznacza stojący obok drzwi wejściowych, gdyż kościół znajdował się obok drzwi zamku. Kościół ma unikalną konstrukcję, która czyni go jednym z najciekawszych kościołów w Grecji.Najbardziej unikalną częścią tego kościoła jest to, że faktycznie składa się z pięciu małych kościołów, które zostały zbudowane jeden na drugim lub obok siebie. Kościół Agios Efstathios jest centrum tego kompleksu, otoczony przez kościoły Agios Anargyros, Agios Sozon i Agia Anastasia. Na szczycie tych czterech kościołów znajduje się kościół Panagia, który wygląda jak kopuła. Pięć kościołów nie zostało zbudowanych jednocześnie, ale stopniowo przez wieki. Najstarszym kościołem jest Agios Anargyros, który został zbudowany pod koniec XIV wieku. Pozostałe kościoły zostały zbudowane w XVI i XVII wieku, natomiast do 1920 roku trwały remonty.