Трьох-Анастасіївський храм має багату історію. На місці сучасної споруди ще в 1717 році було зведено дерев’яну церкву. Пізніше собор неодноразово переносили й перебудовували. Остаточно будова була зведена тільки в 1897 році (за новим проектом архітектора Андрія Гуна будівництво тривало 13 років). Будівництво фінансово підтримував купець Артемій Терещенко, тому нинішньому собору належить його фамільний склеп, де поховані його дружина й сини. Створена в неовізантійському стилі споруда вражає своєю архітектурою. Трьох-Анастасіївський храм із п’ятьма куполами й наскрізними дзвіницями завдяки своїй формі виглядає об’ємно і велично. Стіни і стеля церкви прикрашені майстерними розписами. Всередині є іконостас, створений із білого італійського мармуру. Передвівтарна перегородка також виконана з мармуру, але має благородний сірий колір.