Торжественный кафедральный собор в византийском стиле виден едва ли не из любого района города: храм возносится к небу на высоту 50 метров. Его решили строить в год 900-летия Крещения Руси на площадке между Русской и Татарской слободами. В 1902 году на освящении собора присутствовал отец Иоанн Кронштадтский. В советское время изящный собор превратили в склад, а в конце 1960-х сделали здесь автовокзал, а росписи храма уничтожили. Спустя век, в 2002 году, Владимирский собор вновь открылся для прихожан.