Evangelický kostel v Novém Městě pod Smrkem vznikl v krátké době mezi lety 1911 a 1912 na západním okraji města v Blahoslavovně ulici, oddělený od města železniční tratí vedoucí z Frýdlantu do Jindřichovic pod Smrkem. Stavbu projektoval německý berlínský architekt Otto Bartning (1883–1959), jehož se tento chrám řadí mezi raná díla. Stavba nese název „Lutherův hrad", odkazující na slavnou píseň Martina Luthera „Hrad přepevný je Pán Bůh náš".

Rozhodnutí o výstavbě padlo v roce 1910. Stavbu převzal stavitel Rudolf Hampl z Frýdlantu koncem dubna 1911. Výkopové práce začaly 8. května a již 15. června téhož roku se uskutečnilo slavnostní položení základního kamene. Stavebníci pracovali velmi rychle: 12. července byla hotova střecha na fare a sborském sále, a již 1. srpna i na samotném kostele. Práce finančně podpořila řada subjektů včetně německých evangelických organizací, řemeslnické firmy Klinger a místního šlechtice hraběte Františka Clam-Gallase. Kostel i fara byly dokončeny v roce 1912 a vysvěceny 11. srpna téhož roku. Celá stavba se všemi úpravami pozemků a příjezdovou silnicí stála 84 000 rakouských korun.

Budova má neobvyklý půdorys ve tvaru písmene U. V západní části se rozprostírá hlavní bohoslužebný prostor s dřevěnými lavicemi; uprostřed je sborový sál určený na zimní bohoslužby; v části východní se nacházejí sborové kanceláře a byt faráře. Vjezd i vchody jsou vedeny z jižní strany. Věž se vypíná na jihozápadním rohu budovy. Interiér obsahuje vysoká kamna a nejcharakterističtějšími prvky jsou stůl Páně s dřevěnou křtitelnicí a vyvýšená kazatelna v apsidě. Na portálu apsidy je vytesán citát z prvního Janova listu: „Bůh láska jest".

Zvonařské remeslo se také podílelo na vybavení kostela. Pro kostel bylo odlito šest zvonů. První tři zvony (800 kilogramů celkem) vytváří tóny a, cis a e. Bratři Otto a Friedrich Schilling z Durynska je odlili s názvy Exulantenglocke, Lutherglocke a Gustav Adolf Glocke a svěceni byli 21. dubna 1912. Již 1. září 1916 byly zrekvírovány. Později zvonař Oktav Winter z Braunova vytvořil další tři zvony: malý zvon o váze 122 kilogramů byl vysvěcen 9. listopadu 1919, a dva další 29. října 1927. Roku 1929 byly na věž instalovány hodiny. Druhá rekvizice zvonů proběhla v roce 1942; dochoval se z nich pouze malý umíráček s průměrem 63 centimetrů.

Po druhé světové válce v roce 1945 převzala správu sboru Českobratrská církev evangelická. Areál však následně chátral a větší opravy se podnikly až na počátku 21. století. Od 10. února 2009 je kostel spolu s farou chráněn jako kulturní památka České republiky.