Історія собору почалася ще в XVI столітті, коли тут звели першу козацьку дерев’яну церкву. Будівля стояла майже століття, доки не почала руйнуватися. Тоді на її місці звели новий храм у бароковому стилі. У 1864 році завершилося будівництво великого кам’яного собору і парафіяльної школи. Попри радянську антирелігійну політику і великий тиск з боку влади, церква працювала аж до 1956 року. Коли її закрили, приміщення було передано одній із спортивних організацій. За кілька років будівлю зруйнували. Сучасний Свято-Троїцький собор було побудовано наприкінці 1980-х, а освячено 1991 року.