Odată cu dezvoltarea comunității, s-a luat hotărârea construirii unei noi biserici din zid, în anul 1908, când au și început lucrările, sub păstorirea preotului loan Predescu.

Lucrările au durat 25 de ani și în anul 1933 în ziua de 8 noiembrie, a fost sfințită de episcopul Vartolomeu Stănescu și un sobor de preoți, biserica având hramul tot „Cuvioasa Parascheva”.

Biserica, în formă de cruce, este construită din cărămidă, acoperită cu tablă având două turle, într-una fiind și clopotnița. Pictura este realizată în ulei, iar catapeteasma are baza zidită peste care s-a aplicat o structură de lemn sculptat și pictat.

După moartea preotului loan Predescu, care este înmormântat lângă biserică, parohia a fost preluată de preotul Nicolae lonescu, care a făcut mai multe renovări bisericii, schimbând acoperișul, a construit stâlpi de susținere și a împrejmuit cimitirul.

Parohia Mădulari a fost înființată în anul 1995, prin desprinderea de Parohia Armășești. Este alcatuită din două sate Madulari și Obârsia, având 330 de familii.

În anul 1995 preotul Mihai Cîrțan a preluat parohia, după ce preotul Nicolae lonescu a trecut în rândul drepților. În același an au început unele lucrări de consolidare și refacere a picturii bisericii, la data de 8 noiembrie 1995 a fost resfințită de PS Irineu Slătineanul.

Între anii 2008 – 2010, cu binecuvântarea Înaltpreasfințitului Gherasim, Arhiepiscopul Râmnicului, preotul paroh Mihai Cârțan împreună cu enoriașii parohiei a realizat restaurarea bisericii. Lucrările au constat în: refacerea tencuielilor exterioare și parțial interioare, schimbarea învelitoarei de tablă a acoperișului, refacerea picturii interioare și exterioare, schimbarea pardoselii și realizarea încălzirii centrale a bisericii.

În data de 24 octombrie 2010, în Duminica a XXII-a după Rusalii, din încredințarea Înaltpreasfintitului Părinte Gherasim, Arhiepiscopul Râmnicului, Preasfintitul Părinte Emilian Lovișteanul, Episcop Vicar al Arhiepiscopiei Râmnicului, a săvârșit slujba de resfințire a Bisericii cu Hramul "Sfânta Cuvioasă Parascheva", din parohia Mădulari.

Slujba târnosirii bisericii a început la orele 09:00, după care s-a oficiat Sfânta Liturghie Arhierească de către un sobor de peste 20 de preoți și diaconi condus de Preasfințitul Părinte Emilian Lovișteanul.

În cadrul Sfintei Liturghii, Preasfinția Sa a hirotonit un preot, pe părintele diacon Adrian Barbu, pentru Biserica cu Hramul „Sfinții Împărați Constantin și Elena” din Parohia Ciunget, localitatea Mălaia, județul Vâlcea.

Răspunsurile la strană au fost date de corala protoieriei Horezu condusă de părintele secretar Cristian Ana.

La eveniment au participat, părintele Marin Ion, Protoiereu de Horezu, reprezentanți ai autorităților locale și centrale, preoți și numeroși credincioși din parohie și din împrejurimi.

În anul 1941 în satele de pe valea Cernișoarei funcționau trei coruri bisericești, în satele Mădulari, Armășești și Modoia, fiind recunoscute pentru valoarea repertorului prezentat.