પનાગિયા (વર્જિન મેરી) પેરાપોર્ટિયાનીનું સુંદર ચર્ચ માત્ર માયકોનોસમાં જ નહીં પરંતુ સમગ્ર વિશ્વમાં સૌથી વધુ ફોટોગ્રાફ કરાયેલ ચર્ચમાંનું એક છે. તે કાસ્ટ્રો પડોશના પ્રવેશદ્વાર પર, સમુદ્રની બાજુમાં સ્થિત છે.ચર્ચના નામ (પેરાપોર્ટિયાની) નો અર્થ છે પ્રવેશ દ્વારની બાજુમાં ઊભું, કારણ કે ચર્ચ કેસલના દરવાજાની બાજુમાં હતું.ચર્ચનું એક અનોખું બાંધકામ છે જે તેને ગ્રીસના સૌથી રસપ્રદ ચર્ચોમાંનું એક બનાવે છે. આ ચર્ચનો સૌથી અનોખો ભાગ એ છે કે તે ખરેખર પાંચ નાના ચર્ચ ધરાવે છે જે એક ઉપર અથવા બીજાની બાજુમાં બાંધવામાં આવ્યા હતા.Agios Efstathios ચર્ચ આ સંકુલનું કેન્દ્ર છે, જે આજીઓસ એનાર્ગીરોસ, એજીઓસ સોઝોન અને આગિયા એનાસ્તાસિયાના ચર્ચોથી ઘેરાયેલું છે. આ ચાર ચર્ચની ટોચ પર પનાગિયાનું ચર્ચ છે, જે ગુંબજ જેવું લાગે છે.પાંચ ચર્ચ એક જ સમયે બાંધવામાં આવ્યા ન હતા, પરંતુ ધીમે ધીમે સદીઓથી. સૌથી જૂનું ચર્ચ એજીઓસ એનાર્ગીરોસ છે, જે 14મી સદીના અંતમાં બાંધવામાં આવ્યું હતું. અન્ય ચર્ચ 16મી અને 17મી સદીમાં બાંધવામાં આવ્યા હતા, જ્યારે ત્યાં 1920 સુધી નવીનીકરણ કરવામાં આવ્યું હતું.