Początki sanktuarium sięgają lat 20. XX w. i wiążą się z objawieniami maryjnymi, których po raz pierwszy doznała w dniu 21 września 1925 jedna z mieszkanek Wysowej. Wieści o powtarzających się objawieniach na polanie pod górą Jawor szybko stały się znane w całej okolicy i przyciągały coraz liczniejsze rzesze pielgrzymów. W związku z tym biskup greckokatolicki z Przemyśla (mimo niechętnego początkowo stanowiska) polecił zbudować w miejscu objawień cerkiew.
Świątynię wzniesiono w 1929 i 14 października (w święto Opieki Matki Bożej) została konsekrowana. Obiekt zaprojektował nauczyciel Batiuk z Wysowej, natomiast głównym wykonawcą był cieśla Józef Ferenc z Huty Wysowskiej.