पनागिया (वर्जिन मैरी) पैरापोर्टियानी का सुंदर चर्च न केवल मायकोनोस में बल्कि पूरी दुनिया में सबसे अधिक फोटो खींचे जाने वाले चर्चों में से एक है। यह कास्त्रो पड़ोस के प्रवेश द्वार पर, समुद्र के ठीक किनारे स्थित है।चर्च के नाम (पैरापोर्टियानी) का अर्थ है प्रवेश द्वार के बगल में खड़ा होना, क्योंकि चर्च महल के दरवाजे के बगल में था।चर्च की संरचना अनोखी है जो इसे ग्रीस के सबसे दिलचस्प चर्चों में से एक बनाती है। इस चर्च की सबसे अनोखी बात यह है कि इसमें वास्तव में पांच छोटे चर्च हैं जो एक के ऊपर एक या दूसरे के बगल में बनाए गए थे।एगियोस एफस्टैथियोस का चर्च इस परिसर का केंद्र है, जो एगियोस अनारगिरोस, एगियोस सोज़ोन और एगिया अनास्तासिया के चर्चों से घिरा हुआ है। इन चार चर्चों के ऊपर पनागिया का चर्च है, जो गुंबद जैसा दिखता है।पांच चर्चों का निर्माण एक साथ नहीं, बल्कि सदियों से धीरे-धीरे किया गया था। सबसे पुराना चर्च एगियोस अनारगिरोस है, जिसे 14वीं शताब्दी के अंत में बनाया गया था। अन्य चर्च 16वीं और 17वीं शताब्दी में बनाए गए थे, जबकि 1920 तक उनका नवीनीकरण किया गया था।