Základní kámen kostela byl položen 21. srpna 1904 a 8. prosince 1905 byla stavba dle plánů stuttgartských architektů Eisenlohra a Weigla dokončena a vysvěcena. Přes své poměrné mládí jde o neobyčejně stylově čistou neorománskou stavbu, navíc šťastně umístěnou na vrchu na severovýchodním okraji starého města. Věž nad hlavní předsíní je vysoká 26 m. V roce 1946 převzala kostel českobratrská církev evangelická, která jej užívá dodnes.