Gereja indah Panagia (Perawan Maria) Paraportiani adalah salah satu gereja yang paling banyak difoto tidak hanya di Mykonos tetapi di seluruh dunia. Terletak di pintu masuk lingkungan Kastro, tepat di tepi laut. Nama gereja ini (Paraportiani) berarti berdiri di samping pintu masuk, karena gereja ini berada di samping pintu Kastil. Gereja ini memiliki konstruksi unik yang membuatnya menjadi salah satu gereja paling menarik di Yunani, bagian paling unik dari gereja ini adalah bahwa gereja ini sebenarnya terdiri dari lima gereja kecil yang dibangun satu di atas atau di samping yang lain. Gereja Agios Efstathios adalah pusat dari kompleks ini, dikelilingi oleh gereja Agios Anargyros, Agios Sozon, dan Agia Anastasia. Di atas keempat gereja ini, terdapat gereja Panagia, yang terlihat seperti kubah. Kelima gereja tersebut tidak dibangun sekaligus, tetapi secara bertahap selama berabad-abad. Gereja tertua adalah Agios Anargyros, yang dibangun pada akhir abad ke-14. Gereja-gereja lainnya dibangun pada abad ke-16 dan ke-17, sementara ada renovasi hingga tahun 1920.