Наименованието й означава в буквален превод от гръцки „Църквата със 100 врати“. Само че тя няма сто врати, заради което учените предполагат, че изопачено име е останало в съвремието. И смятат, че дошло от „Панагия Катаполиани“ – в превод „църквата в долния град“. На това име те вече намират обяснение, именно в долната част на град Парикия се намира църквата, съвсем до морето.
Основана била църквата от майката на римския император Константин Велики (управлявал 306–337 г.), Света Елена. И станало това по време на поклонението й в Светите земи. Спряла тогава императорската майка да се поклони в параклис на острова. И на мястото на поклонническия параклис започнали местните строителството на църква. Така и била известна някога, като „ Църква за поклонение на Мария в Егейско море“ и била на второ място по известност след църквата Megalochare на близкия остров Тинос.

