Statybos užbaigtos 1843 m., bažnyčios architektas – Brucas. 1938 m., atstatant bažnyčią po I-ojo Pasaulinio karo, pakeičiama architektūra. 1947 m. švenčiant pirmosios lietuviškos knygos 400 metų jubiliejų, Tauragės bažnyčiai suteikiamas Martyno Mažvydo vardas.

1987 m. prie bažnyčios centrinio įėjimo esančiose nišose patalpinamos kalto vario Martyno Mažvydo ir Martino Liuterio skulptūros, kurių autorius tauragiškis tautodailininkas Antanas Bagdonas. Tai pirmosios pastatytos reformatorių – švietėjų skulptūros Lietuvoje.