La preciosa església de Panagia (Verge Maria) Paraportiani és una de les esglésies més fotografiades no només de Míkonos sinó de tot el món. Es troba a l'entrada del barri de Kastro, just al costat del mar.El nom de l'església (Paraportiani) significa estar al costat de la porta d'entrada, ja que l'església estava al costat de la porta del Castell.L'església té una construcció única que la converteix en una de les esglésies més interessants de Grècia. La part més singular d'aquesta església és que en realitat consta de cinc petites esglésies que es van construir una damunt o al costat de l'altra.L'església d'Agios Efstathios és el centre d'aquest complex, envoltat per les esglésies d'Agios Anargyros, Agios Sozon i Agia Anastasia. Damunt d'aquestes quatre esglésies, hi ha l'església de Panagia, que sembla una cúpula.Les cinc esglésies no es van construir alhora, sinó gradualment al llarg dels segles. L'església més antiga és Agios Anargyros, que es va construir a finals del segle XIV. Les altres esglésies es van construir als segles XVI i XVII, mentre que es van fer reformes fins al 1920.