Krásný kostel Panagia (Panny Marie) Paraportiani patří mezi nejfotografovanější kostely nejen na Mykonosu, ale i na celém světě. Nachází se u vchodu do čtvrti Kastro, přímo u moře. Název kostela (Paraportiani) znamená stojící vedle vstupních dveří, protože kostel stál vedle dveří Kastro. Kostel má jedinečnou konstrukci, která z něj dělá jeden z nejzajímavějších kostelů v Řecku. největší unikát tohoto kostela spočívá v tom, že se vlastně skládá z pěti malých kostelů, které byly postaveny jeden na druhém nebo vedle sebe. Centrem tohoto komplexu je kostel Agios Efstathios, který je obklopen kostely Agios Anargyros, Agios Sozon a Agia Anastasia. Na vrcholu těchto čtyř kostelů se nachází kostel Panagia, který vypadá jako kopule. Pět kostelů nebylo postaveno najednou, ale postupně v průběhu staletí. Nejstarším kostelem je Agios Anargyros, který byl postaven na konci 14. století. Ostatní kostely byly postaveny v 16. a 17. století, přičemž do roku 1920 probíhaly rekonstrukce.
