Izgradnja prve katoličke crkve u Brčkom započela je 1883, a dovršena 1885. godine. Ova crkva je nazvana crkvom sv. Mihovila arhanđela. U Prvom svjetskom ratu teško je stradala. Nova crkva izgrađena je pored stare crkve 1933. godine po projektu Karla Paržika, jednog od vodećih arhitekata historicizma u arhitekturi Bosne i Hercegovine krajem 19. i početkom 20. vijeka. Godine 1934. dograđena je i druga sakristija i dobiva naziv crkva Presvetog Srca Isusova. Karlo Paržik je projektovao za katoličku crkvu u Bosni i Hercegovini u periodu od 1921. do 1937. godine

Tokom rata u Bosni i Hercegovini, zajedno sa župnim dvorom, bila je granatirana, nakon čega je opljačkana i oštećena. Sada su uz pomoć Vlade Brčko distrikta popravljeni, a i dalje se radi na uređenju. Projekt rekonstrukcije interijera, kojeg su projektirali arhitekti Juro Pranjić i Ana Bosankić, odabran je među 18 najboljih arhitektonskih projekata iz cijele Bosne i Hercegovine na tradicionalnoj izložbi Collegium artisticum 2018 – Arhitektura. (Wikipedia)