Frumoasa biserică Panagia (Fecioara Maria) Paraportiani se numără printre cele mai fotografiate biserici nu doar din Mykonos, ci din întreaga lume. Este situată la intrarea în cartierul Kastro, chiar lângă mare. Numele bisericii (Paraportiani) înseamnă stând lângă ușa de la intrare, deoarece biserica se afla lângă ușa castelului. Biserica are o construcție unică, care o face una dintre cele mai interesante biserici din Grecia. cea mai unică parte a acestei biserici este că, de fapt, este formată din cinci biserici mici care au fost construite una peste alta sau una lângă alta. Biserica Agios Efstathios este centrul acestui complex, fiind înconjurată de bisericile Agios Anargyros, Agios Sozon și Agia Anastasia. Deasupra acestor patru biserici, se află biserica Panagia, care arată ca o cupolă. Cele cinci biserici nu au fost construite deodată, ci treptat, de-a lungul secolelor. Cea mai veche biserică este Agios Anargyros, care a fost construită la sfârșitul secolului al XIV-lea. Celelalte biserici au fost construite în secolele XVI și XVII, în timp ce au existat renovări până în 1920.