A mai plébánia története Szt. Gellért püspök működése nyomán indult, 1332-ben már okirat említi létezését, de az eredetileg kálvinista többségű Hódmezővásárhelyen a 18. századig kevés volt a katolikusok száma. Bár a török hódoltság utáni évtizedekben több vályogtemplomot is emeltek, ezek elpusztultak. Első szilárd téglatemplomuk 1752-1758 között épült fel barokk stílusban. Az újabb katolikusok betelepülése után 1860-ban Ybl Miklós tervei alapján két oldalhajóval bővítették. A főbejárat fölött a Gróf Károlyi család címere látható. A mai főoltárt 1873-ban vásárolták a bécsi világkiállításon. Az eredeti Szentháromság képet 1954-ben restaurálták. A Szent Istvánról és Szent Imréről mintázott festett szobrokat Inzám János készítette. A templom látványosságai közé tartozik a két, dörzsölt tölgyfa anyagú gyóntató fülke, valamint Johannes Lieberich budai mester alkotásai, a korai copf díszítő elemeket felhasználó ezüst navikula és füstölő 1803-ból. A 18. századi gyertyatartók aranyozott keményfából valók. A liturgikus térrendezés 1967-ben, a külső és belső restaurálás 1975-ben és 1978-ban történt.