Biserica a fost ridicată înainte de 1582 în timpul domniei lui Mihnea Turcitul de către Stelea spătar care a închinat-o mânăstirii Iviron (Iveri) de la Muntele Athos. Este apoi pomenită o perioadă în documente drept mânăstirea Iveri. fost incendiată de armata lui Sinan Paşa în 1595 Mitropolitul Grigore din Ivir, în timpul domniei lui Alexandru Iliaş (1627-1629), a refăcut biserica, i-a adăugat case şi pivniţe şi a mutat scaunul mitropolitan de la Târgovişte la mânăstirea Stelea, unde a rămas până în 1637. În a doua jumătate a secolului al XVII-lea lăcaşul de cult era închinat mânăstirii Radu Vodă. Edificiul ajunsese în 1835 în stare avansată de degradare, iar chiliile erau în pericol de dărâmare. Lăcaşul de cult a fost reparat în 1837 şi după cutremurul din anul 1838, dar a ars în timpul marelui incendiu din anul 1847. În 1850 biserica Stelea a fost demolată, iar în 1931 primăria a amenajat pe o parte din loc un rond de flori şi arbori, vizibil şi astăzi.