Собор построен в 1888-1901 гг. по проекту архитектора Михаила Ловцова, на месте одноименных церквей-предшественниц. В 1901 г. храм посетил св. прав. Иоанн Кронштадтский. С 1946 г. собор является кафедральным.