Myšlenka na výstavbu kostela se objevila již před první světovou válkou, kdy místní katolická obec založila spolek na jeho podporu. Stavba však mohla začít až v roce 1935. Základní kámen byl položen a posvěcen 16. května téhož roku a kostel byl ještě během roku také vysvěcen. O rok později se konaly slavnosti spojené s velkou poutí, při níž byly na věž zavěšeny tři velké zvony a jeden menší umíráček. Ty však během druhé světové války padly za oběť rekvizicím a byly nenávratně ztraceny. V roce 2007 vznikl v obci Novoveský okrašlovací spolek, který si klade za cíl o kostel dlouhodobě pečovat.

Stavba má obdélný půdorys s polygonálním závěrem a sakristií na severní straně. V jihozápadním nároží průčelí se tyčí hranolová věž, kterou doplňuje předsíň se dvěma arkádami. Interiér zdobí moderní zařízení pocházející z doby výstavby a plochý strop podtrhuje jednoduché architektonické pojetí kostela.

Obcí prochází cyklostezka vedoucí z Karlova do Minkovic, díky níž je kostel snadno dostupný i pro cyklisty. Díky své poloze na návrší je zároveň přirozenou dominantou, která návštěvníkům nabízí malebný pohled na okolí Nové Vsi nad Nisou.