Prvé záznamy o evanjelických kňazoch v meste pochádzajú z roku 1565, kedy sa ako prvý evanjelický farár uvádza Michal Cebáni. Dovtedy evanjelici vykonávali svoje obrady v katolíckom kostole.

V rokoch 1648 - 49 si začali stavať kostol, ktorý v krátkej dobe aj dostavali, avšak už 12 rokov po dokončení výstavby ho museli v roku 1660 zbúrať.

Nový, terajší kostol musel byť bez veže a postavený za mestom. V októbri 1783 bol položený základný kameň chrámu a bolo to pri potoku na pozemku pomerne blízko starého námestia. Vysvätený bol v roku 1784, taktiež bola pred kostolom postavená fara a vedľa nej  nová evanjelická škola.

Bol postavený v r. 1787 bez veže ako tolerančný. Pri úprave kostola v r. 1928 bola postavená veža moderných tvarov podľa projektu arch. J. Merganca.

Za pôsobenie farára Jána Martiša (1883 – 1964), sa evanjelická cirkev v Novom Meste pozdvihla, v roku 1923 sa  postavila terajšia fara a dobudovala sa veža. Kostol bol už viackrát opravovaný ako aj interiér. Najhodnotnejšou časťou je hlavný oltár, ktorý je umiestnený na vyvýšenom podstavci po obvode ohraničený dreveným zábradlím. (Viď obr.vpravo)