Ascunsa acum în spatele blocurilor de pe Bulevardul Natiunile Unite, biserica „Sfintii Apostoli” facea parte în vechime dintr-un ansamblu manastiresc din mahalaua Dudescului, din capul Podului Cilibiului, numit „Manastirea Târnovului” sau a „Arhimandritului”. Prima biserica era din lemn si data din a doua jumatate a secolului al XVI-lea. Un document din 30 noiembrie 1626 – prin care Matei Basarab cumpara cu 400 de aspri o livada de la un orasan din Bucuresti – atesta ca manastirea exista în 1585-1586, toate cartile de proprietate ale manastirii fiind „peste Dunare, la Târnovo, din pricina rautatilor.” În anul 1636, domnitorul Matei Basarab (1632-1654), „cel mai de seama ctitor bisericesc al neamului românesc” (C. C. Giurescu), a înlocuit biserica din lemn cu alta din piatra, care se vede si astazi. Dupa domnia lui Matei Basarab, manastirea este cunoscuta în acte sub numele de „Manastirea Sfintii Apostoli”, iar mahalaua se numea a „Arhimandritului”.