Nachdem mehrere Vorgängerbauten seit der Erhebung zur eigenen Pfarrei im Jahr 1288 durch Brände zerstört wurden, entschied man sich nach dem großen Stadtbrand von 1876 die Kirche exponiert oberhalb des Marktplatzes zu errichten.
Der neoromanische Bau zitiert neben Stilformen der Renaissance auch die des Barocks und gilt damit als Einzelfall vom großen kunsthistorischen Wert. Durch den erhöhten Standort ist das Gotteshaus weithin in der Stadt sichtbar und gilt als ihr Wahrzeichen.
Direkt nach ihrer Errichtung wurde sie mit einem klassisch aus Holz geschnitzten Hochaltar ausgestattet und es hing bis zur großen Innenrestaurierung in den 1960er Jahren ein großer Kronleuchter von der Dachmitte des Hauptschiffs. Auch nach der Modernisierung lässt sich das Kircheninnere bewundern und lädt zum Gebet und Innehalten ein.
Im Zuge des 725-jährigen Jubiläums der Pfarrei wurde 2013 hinter der Kirche ein Schöpfungsweg eingeweiht, der zur Besinnung einlädt. Zum 1.000-jährigen Bestehen von Todtnau wurde im Jahr 2025 die 1,3 Tonnen schwere Christusglocke gegossen, die das bestehende Geläut erweitern soll. Bis zum Ende der Glockenstuhlsanierung ist diese noch in der Kirche zur Besichtigung ausgestellt.