Krásny kostol Panagia (Panny Márie) Paraportiani patrí medzi najfotografovanejšie kostoly nielen na Mykonose, ale aj na celom svete. Nachádza sa pri vstupe do štvrte Kastro, priamo pri mori. Názov kostola (Paraportiani) znamená stojaci vedľa vstupných dverí, keďže kostol stál vedľa dverí Kastro. Kostol má unikátnu konštrukciu, ktorá z neho robí jeden z najzaujímavejších kostolov v Grécku. na tomto kostole je najjedinečnejšie to, že sa vlastne skladá z piatich malých kostolov, ktoré boli postavené jeden na druhom alebo vedľa seba. Kostol Agios Efstathios je centrom tohto komplexu, ktorý obklopujú kostoly Agios Anargyros, Agios Sozon a Agia Anastasia. Na vrchole týchto štyroch kostolov sa nachádza kostol Panagia, ktorý vyzerá ako kupola. Týchto päť kostolov nebolo postavených naraz, ale postupne v priebehu storočí. Najstarším kostolom je Agios Anargyros, ktorý bol postavený koncom 14. storočia. Ostatné kostoly boli postavené v 16. a 17. storočí, pričom do roku 1920 prebiehali rekonštrukcie.
