A Panagia (Szűz Mária) Paraportiani gyönyörű temploma nemcsak Mykonos, hanem az egész világ egyik legtöbbet fényképezett temploma. A Kastro negyed bejáratánál található, közvetlenül a tengerparton. A templom neve (Paraportiani) azt jelenti, hogy a bejárati ajtó mellett áll, mivel a templom a Kastély ajtaja mellett állt. A templom egyedülálló felépítésű, ami Görögország egyik legérdekesebb templomává teszi. a templom legkülönlegesebb része, hogy tulajdonképpen öt kis templomból áll, amelyek egymásra vagy egymás mellé épültek. Az Agios Efstathios templom a központja ennek a komplexumnak, amelyet az Agios Anargyros, az Agios Sozon és az Agia Anastasia templomok vesznek körül. E négy templom tetején áll a kupolára emlékeztető Panagia templom. Az öt templom nem egyszerre, hanem évszázadok alatt fokozatosan épült. A legrégebbi templom az Agios Anargyros, amely a 14. század végén épült. A többi templom a 16. és a 17. században épült, míg 1920-ig felújítások történtek.