Perimätiedon mukaan kirkko rakennettiin paikallisen nunnan, myöhemmän Pyhän Pelagian, tekemän löydöksen seurauksena. Hänen kerrotaan nähneen toistuvasti unta, jossa Neitsyt Maria kehotti häntä löytämään itselleen kodin ja näytti tietyn paikan. Kun nunna kaivoi maata kyseisessä paikassa 30. tammikuuta 1823, hän löysi ikonin, joka esitti rukoilevaa Neitsyt Mariaa. Löytöajankohtana vuonna 1823 Kreikan vapaussota oli juuri käynnissä ja ikonin löytymistä pidettiin hyvänä merkkinä. Monet Kreikan armeijan johtajat kävivät rukoilemassa ikonin luona.