La bella chiesa di Panagia (Vergine Maria) Paraportiani è una delle chiese più fotografate non solo a Mykonos ma in tutto il mondo. Si trova all'ingresso del quartiere di Kastro, proprio in riva al mare. Il nome della chiesa (Paraportiani) significa "accanto alla porta d'ingresso", poiché la chiesa si trovava accanto alla porta del castello. La chiesa ha una costruzione unica che la rende una delle chiese più interessanti della Grecia. La parte più singolare di questa chiesa è che in realtà è composta da cinque piccole chiese che sono state costruite una sopra l'altra o una accanto all'altra. La chiesa di Agios Efstathios è il centro di questo complesso, circondato dalle chiese di Agios Anargyros, Agios Sozon e Agia Anastasia. Sopra queste quattro chiese si trova la chiesa di Panagia, che ha l'aspetto di una cupola. Le cinque chiese non sono state costruite in una sola volta, ma gradualmente nel corso dei secoli. La chiesa più antica è Agios Anargyros, costruita alla fine del XIV secolo. Le altre chiese sono state costruite nel XVI e nel XVII secolo, mentre ci sono state ristrutturazioni fino al 1920.