Nu se cunosc prea multe date despre biserica sapata in stanca, inceputurile sale identificandu-se cu descoperirea icoanei Maicii Domnului facatoare de minuni, care dateaza din vremea lui Negru Voda. Dupa unii istorici, acest locas ar fi fost o catacomba crestina de pe timpul romanilor, dupa altii un templu inchinat zeului Zamolxes. Biserica a suferit mari stricaciuni in urma bombardamentelor din Primul Razboi Mondial. Se spune ca Namaestii este  cea mai veche manastire de maici din Tara Romaneasca. Biserica manastirii se gaseste intr-o pestera, ce adaposteste si o icoana a Maicii Domnului facatoare de minuni. O legenda spune ca in acea pestera ar fi dormit o noapte Sfantul Apostol Andrei.