De factură brâncovenească, atribuită începutului veacului al XVIII-lea, conform inscripţiei din nişa proscomidiarului datată 7124 (1705-1706), pictura murală a Mănăstirii Stelea respectă programul iconografic consacrat.
Pe pandantivii turlei naosului sunt reprezentaţi cei patru Evanghelişti. Pe conca absidei sudice este înfăţişată Naşterea, iar pe cea nordică Învierea Domnului. Pe peretele vestic al naosului este reprezentată Răstignirea.
Cupola turlei pronaosului păstrează imaginea Maicii Domnului în rugăciune, cu Pruncul la piept. Pe pandantivii mici sunt pictaţi ingeri, iar pe cei mari, cei patru melozi: Sfinţii Cosma, Damaschin, Iosif şi Teofan. Pe pereţii pronaosului se află panouri pictate cu Buna Vestire - în partea de nord, Intrarea în Biserică - în partea de sud şi Adormirea Maicii Domnului - în partea de vest.
Paleta coloristică rafinată, desenul sigur, înfăţişarea expresivă a figurilor, compozitia clară, sunt atribute ce caracterizează pictura murală a bisericii.
Caracterul unitar şi armonia picturii brâncoveneşti sunt rupte parţial prin intervenţia pictorului I. Mihail în 1943, care, delegat de Comisiunea Monumentelor să se ocupe de pictura bisericii, îşi impune propriul stil - cel de la începutul veacului al XX-lea - cu personaje voluminoase, tratate realist, plasate în interiorul unor tablouri încadrate în rame baroce.