Historia kościoła sięga roku 1893, wówczas to rozpoczęto jego budowę jako protestanckiej świątyni wojskowej. Wznoszenie ukończono w roku 1905. Poświęcenia dokonano w obecności samego cesarza Wilhelma II. W roku 1920 (styczeń) kościół został przejęty przez wojsko polskie i poświęcony. W lipcu tego samego roku został konsekrowany jako Katolicki Kościół Wojskowy.
W związku z nadaniem świątyni charakteru katolickiego i polskiego, musiano dokonać wielu zmian w wystroju (modernizacja trwała do 1939 r.) Między innymi wymieniono ołtarze, zmieniono malowanie kościoła. Zamontowano witraże pochodzące z 1897 r., wyprodukowane w Toruniu. Zmodernizowano organy 20-głosowe z 1905 r. na 35-głosowe, zadanie to wykonała firma Krukowskiego z Piotrkowa Trybunalskiego.
W latach 1974, 2002-2007 przeprowadzono kapitalne remonty kościoła.