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