Построенная на месте бокового выхода из средневековой крепости (ʺпарапортиʺ в переводе с греческого — выход), эта церковь состоит из пяти часовен – 4 из них разместились на нижнем уровне (святого Евстафия, святого Сазона, святого Бескорыстия (святых Козьмы и Дамиана) и святой Анастасии), а пятая — которая и носит имя Панагии Парапортиани (иконы святой Богоматери) — располагается наверху. Перед церковью находится паперть, выложенная камнем. Белоснежная церковь Панагии Парапортиани – одна из самых фотографируемых достопримечательностей и одно из самых известных архитектурных сооружений Греции.