A templom az egykori 1804-ben elkészült piarista templom helyén épült fel, 1860. szeptember 29-én szentelték fel.

A neogótikus stílusú templom homlokzatából emelkedik ki az 55 méter magas torony. A bélletíves bejárat felett csúcsíves kórusablakok helyezkednek el. A toronyóra feletti háromszegletű oromzat szélén fiatornyok ékeskednek. Magát a harangtornyot szürke színű, hegyes toronysisak fedi, a tetején a toronygombbal és rajta a kereszttel. A toronyban négy harang lakik, amelyből kettőt villanymotorral szereltek fel. A 600 kilogrammos Szent Mátyás harangot a bajai Heller Mátyás öntötte 1856-ban, amelyet a rajta lévő felirat szerint Baja városa készítette Szent Mátyás apostol védőszentjük tiszteletére, Bartók Mátyás egykori bajai plébános-kanonok adományából. Az 500 kilogrammos Szűz Mária harang szintén Heller Mátyás műhelyében készült 1859-ben, mint Kunszt József érsek ajándéka. A másik két harang Boditsy Sándor harangöntő mester bajai műhelyében készült 1930-ban. A 400 kilogrammos Szent Imre harang felirata szerint a "Magyar ifjúság védelmezőjének Szent Imre tiszteletére" készült a jubileumi Szent Imre évben. A 200 kilogrammos Szent József harangot a háborúban elesett hősök emlékére készíttették.
A torony alatti bejárati kapu mellett, a kápolnában helyezkedik el a Piéta szobor és a neves jezsuita kegykép, a Szűz Máriát a kisded Jézussal ábrázoló ikon, az Úti Boldogasszony képe.  

A templom világos belső tere gótikus keresztboltozatokkal fedett, a boltszakaszokat pillérekre támaszkodó diadalívek választják szét egymástól. A főoltárképen Szent István király felajánlja Magyarországot a Szűz Mária oltalmába, amely Franz Joseph Dobyaschofsky (1818-1867) a bécsi művészeti akadémia professzorának az alkotása, ezt 1880-ban kicserélték Jézus Szíve képpel, mivel a kalocsaiak régóta nagy tisztelői a Jézus Szívének. Szintén Dobyaschofsky festette a négy mellékoltár képeit: a szentély felőli részen láthatók a Szeplőtelen Fogantatás és Szent József tiszteletére emelt mellékoltárok, a másik két mellékoltárt a jezsuita szentek: Loyolai Szent Ignác, a jezsuita rend alapítója és Gonzága Szent Alajos, az ifjúság védőszentje tiszteletére szentelték. A templomot 1890-ben Haynald Lajos bíboros költségén felújították, ekkor készültek Kraczmann Ede (1847-1922) budapesti üvegfestő színes üvegablakai. A szentély falán lévő három és a templom déli oldalán lévő öt ablakon üvegfestmények Szent István életének fontosabb mozzanatait ábrázolják.A templom belső berendezéseit, a padokat és az oltárasztalt a helyi jezsuita asztalosműhelyben faragták, a faszobrokat és az oltárképek ornamentikáját, pedig a templom tervezője, Karl Rösner készítette. A kóruson elhelyezett orgonát a pécsi Angster József (1834-1918) készítette1877-ben, amit 1935-ben átépítettek több manuálos, pedálsoros, 13 regiszteres pneumatikus hangszerré.

A templom 1862 óta Jézus Szíve búcsújáró hely, a templom két búcsúnapja: Jézus Szíve ünnepe és augusztus 20. (Szent István király ünnepe).
Bikfalvi Géza