Den vackra kyrkan Panagia (Jungfru Maria) Paraportiani är en av de mest fotograferade kyrkorna, inte bara på Mykonos utan i hela världen. Den ligger vid ingången till stadsdelen Kastro, precis vid havet. Kyrkans namn (Paraportiani) betyder stå bredvid entrédörren, eftersom kyrkan låg bredvid slottsdörren. Kyrkan har en unik konstruktion som gör den till en av de mest intressanta kyrkorna i Grekland. den mest unika delen av denna kyrka är att den faktiskt består av fem små kyrkor som byggdes ovanpå eller bredvid varandra. Agios Efstathios-kyrkan är centrum i detta komplex, omgiven av kyrkorna Agios Anargyros, Agios Sozon och Agia Anastasia. Ovanpå dessa fyra kyrkor finns Panagias kyrka som ser ut som en kupol. De fem kyrkorna byggdes inte på en gång utan successivt under århundraden. Den äldsta kyrkan är Agios Anargyros, som byggdes i slutet av 1300-talet. De andra kyrkorna byggdes på 1500- och 1600-talet, medan det förekom renoveringar fram till 1920.
