Braziūkų gyventojai 1932 m. pasistatė medinę bažnyčią ir kleboniją (bažnyčia pašventinta gruodžio 6 d.). 1934 m. įkurta parapija. Bažnyčios statybai vadovavo P. Valaitis.
1991 m. buvo perdažyta bažnyčios išorė, pakeistos grindys, aptverta tvora.
2016 m. pakeisti visi nauji bažnyčios langai, abejų zakristijų vidaus ir lauko durys.
2017 m. bažnyčioje įrengta nauja elektros instaliacija ir restauruoti sietynai. Pakeisti nauji suolai.
Tais pačiais metais balandžio 16 d. (per Velykas) buvo pašventintas naujas varpas, pakeitęs iki tol bažnyčios bokšte kabojusį automobilio ratlankį. Varpui aukojo vietos bendruomenė ir bažnyčia. Jis buvo išlietas pagal užsakymą Lenkijoje. Varpo titulas kaip ir bažnyčios - Švč. Mergelės Marijos Nekaltasis Prasidėjimas.
Nuo 2015 m. parapijai vadovauja klebonas kunigas Andrius Vaitkūnas
Architektūra
Bažnyčia stačiakampio plano, trinavė, su stačiakampe apside ir 2 šoninėmis zakristijomis, dvibokštė. Vidurinės navos tąsoje yra stačiakampė presbiterija, o šonines navas pratęsia žemos zakristijos. Vidurinė nava yra aukštesnė ir platesnė už šonines. Pagrindinio fasado kampuose stovi du aukšti, masyvūs, kvadratiniai bokštai, kurie suskaidyti į tris tarpsnius. Viduriniai bokštai baigiasi smailiais trikampiais frontonais ir kryžminiais stogais.
Pasak vietinių gyventojų, visą bažnyčios interjerą bei altorių padirbo vietinis stalius B. Valaitis. Kitų nuomone, altorių darė iš svetur atvykęs meistras.
Šventoriuje, pietvakariniame kampe, stovi lurdas. Grota sumūryta iš lauko riedulių, šalia pastatyta besimeldžiančios Bernadetės statula. Ant lurdo pritvirtinta antkapinė plokštė čia palaidotam kunigui Andriejui Rimui MIC. (1909-1989). Pietrytiniame kampe stovi koplytėlė.
