Starý toleranční kostelík již nevyhovoval požadavkům evangelické církve, a tak bylo rozhodnuto o výstavbě nového. Zvoleno bylo místo ve čtvrti " České město " obývané převážně evangelíky. Ale na stavbu nového kostela, školy a fary chyběly finanční prostředky. Byly vyslány žádosti k panovníkům protestantských zemí s prosbou o pomoc a pořádány sbírky. Z těch se zaplatily pozemky a stavba byla zahájena. V roce 1852 byla dokončena budova nové evangelické školy, 1854 později fara a v roce 1862 byl vysvěcen kostel - zatím bez věže. Ta byla přistavěna až v roce 1891 v novorenesančním stylu. Při hloubení základů věže byl nalezen mincovní poklad, který přispěl na její stavbu.