U velikom požaru koje se dogodio 1882. izgorio je veći dio grada, kao i crkva brvnara koja se nalazila na mjestu današnje crkve Svete Trojice. Nakon toga pristupilo se obnovi svih važnijih objekata, pa tako je na mjestu stare drvene crkve izgrađena nova. Crkva svečano je osveštana 1. septembra 1891. godine, a sam čin obavio je mitropolit Nikolajević.