A mai épület viszonylag fiatal, elődje Békéscsaba bombázásakor pusztult el. Az eredeti, ugyancsak Jézus Szíve tiszteletére felszentelt katolikus templom kissé távolabb helyezkedett el, pontosan ott, ahol a mostani Erzsébethelyi Általános Iskola épülete található.
A templomot 1930-ban építették a helyi római katolikus hívek szolgálatára. Az egytornyú, neoromán stílusú épület mögé később kis kapucinus kolostor épült, miután e rend átvette a plébániát. Az 1944-es bombázás e területet is érintette, a kolostor megsemmisült, a templom pedig életveszélyessé vált.
A jelenlegi épület 1992-1993 folyamán készült el széles társadalmi és egyházi összefogás eredményeként. Építészeti különlegessége, hogy a Kós Károly ihlette harangtornyának a tetőgerinc és a toronysisak közé eső része nyitott, mint egy harangláb esetében, így válik láthatóvá a nagyobb, 500 kg-os, Gombos Miklós harangöntő mester által 1999-ben öntött, és a kisebb, Szlezák László műhelyében 1930-ban készített harang.

A templom belső díszítése is ritkaságszámba megy, ugyanis Patay László Munkácsy-díjas festőművész tervezte nagyrészt, de ehhez pályatársai, tanítványai, egyházi művészettörténészek és más segítők is hozzájárultak. Négy tanítványával 3 hónap alatt készítette el azt a mintegy 500 m 2 falfelületet beborító secco-t (száraz falfelületre felvitt díszítő festés), amelyben 530, ismert bibliai, történelmi, közéleti és egyházi személy került megjelenítésre, illetve azoknak a portréi, akik a templomépítésben segédkeztek, akár tereprendezési munkákkal, vagy betonozással is.

A képzőművész munkáját a Vatikántól laikus személynek adható legmagasabb, „Pro Ecclesiæ et Pontifice az arany emlékkereszttel” díjjal ismerték el.