Црква Свете Тројице у Новој Вароши грађена је између 1857. и 1869. године. Једнобродна је грађевина са основом правоугаоника и полукружном олтарском апсидом. Црква је подигнута средствима тадашње црквено - школске Општине Нова Варош и “прилозима од писанија сељака и грађана”. За изградњу храма тадашње турске власти дале су 10 хиљада гроша. Нажалост, 1870. године, кубе на храму се срушило па је поново подигнуто 1873. године када је црква и освештана. Унутрашњост храма није живописана, али иконе на олтарској прегради (иконостасу) потичу из времена подизања цркве.
У темељима камене цркве било је остатака римске грађевине који су узидани у темељ. Налази се у центру Нове Вароши.