Міська Дума виділила ділянку під забудову 16 лютого 1888 р., а урочисте закладання церкви мало місце 2 жовтня того ж року.  

Храм в ново-візантійському стилі будували два десятиліття. Суми пішли на нього космічні - 400 000 крб. Багато жертвували з Москви - в основному купці і торговці. Нарешті, в 1901 р. процес завершився. На церкву було витрачено 7 000 000 цеглинок. Її розміри вражали: головний фасад - 34 м, висота до хреста - 59 м, довжина 71 м, висота дзвіниці з хрестом - 80 м, вмістимість - близько 4 000 чоловік.

Іконостас був виконаний з ніжного нарського мармуру московським майстром Василем Івановичем Орловим.

Розписувала велета ціла група художників. Головний іконостас, скажімо, - Андрій Іванович Данилевський з Петербурзької Академії мистецтв, бічні іконостаси - москвич Михайло Дмитрович Михайлів.

Стінопис виконав харків'янин І.Святенко за допомогою художника Марченко. За взірець взяли київський Володимирський собор.

Після революції храм продовжував працювати. Пощастило. Навіть більше того - розширювався. 16 листопада 1919 р з правого боку собору освятили церкву Антонія Римлянина, з півночі, біля дзвіниці - каплицю св. Архістратига Михаїла і пророка Мойсея.

За матеріалами Н. Дьяченко, "Вулиці і площі Харкова".