De mooie kerk van Panagia (Maagd Maria) Paraportiani is een van de meest gefotografeerde kerken, niet alleen in Mykonos maar in de hele wereld. Het is gelegen aan de ingang van de wijk Kastro, direct aan zee. De naam van de kerk (Paraportiani) betekent naast de toegangsdeur staan, omdat de kerk naast de kasteeldeur stond. De kerk heeft een unieke constructie waardoor het een van de meest interessante kerken in Griekenland is. Het meest unieke van deze kerk is dat het eigenlijk bestaat uit vijf kleine kerken die bovenop of naast elkaar zijn gebouwd. De kerk van Agios Efstathios is het centrum van dit complex, omringd door de kerken van Agios Anargyros, Agios Sozon en Agia Anastasia. Bovenop deze vier kerken staat de kerk van Panagia, die eruit ziet als een koepel. De vijf kerken zijn niet in één keer gebouwd, maar geleidelijk in de loop der eeuwen. De oudste kerk is Agios Anargyros, die eind 14e eeuw werd gebouwd. De andere kerken werden gebouwd in de 16e en de 17e eeuw, terwijl er renovaties plaatsvonden tot 1920.