A templom építése 1958-61-ig tartott. A téglát a szomszédos község, Bácsalmás zsinagógájának lebontásából vették, melyet lőcsös szekerekkel szállítottak ide.
Az építkezés kezdeményezője Varga Imre és Tóth István (későbbi plébános) káplánok voltak. A tervezőmérnök Mezős Mihály volt. Az építésvezető Körmöczi János mellett a brigádokba összeállt hívek voltak a segédmunkások. A faanyagot Ausztriából kapták ajándékba.
1961-ben Grősz József érsek szentelte fel az elkészült modern stílusú templomot.
A templomban Prokop Péter pap-festőművész (1949-55-ben hitoktató volt Mélykúton) festményei láthatók, melyeket Rómából küldött ajándékba. A keresztút 14 képét a felszentelésre ajándékozta, majd 1962-ben a nagy szárnyasoltár képeket is ő készítette, melyen az irgalmasság testi cselekedeteit hét képen, a szentek életéből vett jelenetekben ábrázolja a Szent Máté evangélium alapján.
