У великом пожару које се догодио 1882. изгорио је већи дио града, као и црква брвнара која се налазила на мјесту данашње цркве Свете Тројице. Након тога приступило се обнови свих важнијих објеката, па тако је на мјесту старе дрвене цркве изграђена нова. Црква свечано је освештана 1. септембра 1891. године, а сам чин обавио је митрополит Николајевић.