История собора началась еще в XVI веке, когда здесь построили первую казацкую деревянную церковь. Здание простояло почти столетие, пока не начало разрушаться. Тогда на его месте возвели новый храм в стиле барокко. В 1864 году закончилось строительство большого каменного собора и парафиальной школы. Несмотря на советскую антирелигиозную политику и большое давление со стороны властей, церковь работала вплоть до 1956 года. Когда ее закрыли, помещение было передано одной из спортивных организаций. Через несколько лет здание разрушили. Современный Свято-Троицкий собор был построен в конце 1980-х, освящен в 1991 году.