Prvi temeljiŽupa Bezgrešnog srca Marijina u Slavonskom Brodu smještena je između Brodskog Varoša i tvornice "Đuro Đaković" na zapadnom dijelu Slavonskog Broda. Taj dio grada poznat je po nazivu "Budainka". Ime je nastalo po žitelju Buday koji je između dva svjetska rata imao mlin za mljevenje crvene paprike. Mlin se nalazio na uglu Zagrebačke i Bilogorske ulice, u blizini sadašnje crkve.
Osnivanje župe
Župa Bezgrešnog srca Marijina osnovana je dekretom Biskupskog Ordinarijata u Đakovu, dana 22. siječnja 1991. g. pod brojem 368/l991.g., a potpisao ga je blagopokojni biskup đakovački i srijemski mons. Ćiril Kos. Osnivanje župe pokrenuo je tadašnji župnik u Brodskom Varošu preč. Stjepan Sokolović. Župa je nastala odvajanjem od župe Krista Kralja (Brodski Varoš) i danas broji 3000 vjernika koji žive u 22 ulice. Prve svete mise služene su u mjesnoj Osnovnoj školi "Ivana Brlić-Mažuranić" sve do 1995. g. Tada je izgrađena dvorana za liturgijske potrebe, kao i jednosobni stan za svećenika. Župa je dobila naziv po kapelici koja se nalazi na granici sa župom Brodski Varoš, u Zagrebačkoj ulici br. 182, a sagrađena je krajem Prvog svjetskog rata, kada tu još nije bilo naselja.
Osamostaljenje župe
Dana 25. veljače 1996. g. Biskupski Ordinarijat u Đakovu imenovao je vlč. Andriju Djaković prvim župnikom novoosnovane župe. Tada započinje izgradnja žive Crkve, ali i one materijalne. Od samog početka u župi djeluju milosrdne sestre svetoga Križa iz Đakova. Nakon s. Ksenije Majstorović, koja u župi djeluje do 2005. g. dolazi s. Ankica Tomas.
Izgradnja crkvenih objekata
Nakon što je vlč. Stjepan Sokolović osigurao prostor za novi pastoralni centar 1991. g. podiže betonski križ na tom prostoru, te ga svečano uz sudjelovanje mnoštva vjernika blagoslivlja 15. rujna 1991. g. Križ je izgradio g. Stjepan Gangur. Bio je to prvi sakralni objekt na ovom prostoru.
Gradnja dvorane koja je poslužila za liturgijske potrebe, započela je u jesen 1994. g. Izgradnju zajedno s vjernicima započeo je vlč. Alojzije Asić, a 15. lipnja 2006. g. završio prvi župnik vlč. Andrija Djaković, kada ju je blagoslovio tadašnji pomoćni biskup mons. Marin Srakić.
Dana 4. ožujka 2007. g. započeta je izgradnja župnog doma i pastoralnog centra, a pokrivena je 15. lipnja 2006. g. Kompletno je završena 10. studenog 2001. g. Dana 10. listopada 2001.g. u naselju Brlićka u Dalmatiskoj ulici, na inicijativu obitelji Antuna Čondić podignuta je kapela posvećena Gospi od krunice.