Церковь располагалается по ул.Декабрьских событий, 3.

Церковь во имя Владимирской Божией Матери была основана в 1718 г. Первоначально она была деревянной. Сбором средств на построение храма занимался нищий, которого в городе звали "блаженный Данилушка", поэтому и церковь долгое время называли Владимирско-Данилушковой. Через полвека она обветшала и на ее месте в 1777 году было возведено двухэтажное здание Храма, строительство которого было организовано иркутским купцом Яковом Яковлевичем Протасовым (род. ок. 1725 г. - умер 8 сентября 1798 г.).

На втором этаже располагался главный храм во имя иконы Богоматери Владимирской, освященный 5 сентября 1780 г. и слева от него придел в честь Зачатия Иоанна Предтечи (освящен 12 июня 1790 года).

Внизу было два теплых храма: один посвящен Рождеству Христову и по левую сторону придел великомученика Дмитрия Мироточивого (освящен 25 октября 1783 г.). В 1806 году верхний храм был расписан.

Здание Владимирской церкви в 1953 г. время было перестроено и в настоящее время выглядит как четырехэтажный дом, в котором до 1997 г. располагалось Восточно-Сибирское Аэрогеодезическое предприятие (Предприятие N 1).

В настоящее время здание передано епархии, и в нем разместилась православная женская гимназия.