Izvoarele istorice ilustreaza faptul ca aceasta manastire a fost construita in perioada 1503-1547. Desi cu privire la manastire se cunoaste aceasta data, despre biserica din stanca, din incinta curtii manastirii nu se cunoaste absolut nimic. Diverse legende pomenesc de numele lui Negru Voda ca fiind intemeietorul acestor locuri. Legenda spune ca un cioban a facut popas pe stanca unde este situata manastirea si a petrecut noaptea langa oile sale. In vis i se aratase Maica Domnului, care l-a indemnat sa sape sub el in speranta ca va gasi o biserica din piatra. Ciobanul s-a apucat si a sapat trei zile si trei nopti pana a gasit o pestera unde era o biserica. El ar fi gasit si o icoana ce se afla in actuala biserica din stanca, socotita ca fiind una dintre cele mai vechi icoane din crestinatate, infaptuita de catre Sfantul Apostol si Evanghelist Luca. Tot aceasta icoana este socotita ca fiind facatoare de minuni. Multi istorici si credinciosi tind sa creada ca aceasta icoana este printre cele mai vechi icoane din lume, ei cautand dovezi in acest sens. Este posibil ca ea sa faca parte din cele 12 icoane realizate de Sfantul Apostol Luca. Conform datelor pe care credinciosii le ofera, icoana ar fi fost realizata special la cerinta Maicii Domnului.

Rolul icoanei ar fi fost acela de a raspandi credinta si de a intari credinta oamenilor in religie. Din acest motiv apostolul ar fi acceptat sarcina si ar fi pictat mai multe icoane in acest sens. Avand in vedere faptul ca icoana s-a deteriorat de-a lungul timpului, ea a fost restaurata si pusa in rama de argint. Odata cu acest eveniment, manastirea a capatat o importanta aparte si a fost din ce in ce mai vizitata de turisti.