Храм Покрова Пресвятой Богородицы и Сретения Господня, также известный как Сретенская церковь, был основан в 1824 году в результате перестройки каменного жилого дома, пожертвованного иркутским мещанином Ермолаем Лычаговым. В сентябре 1823 года Лычагов подал прошение Иркутскому епископу Михаилу с просьбой разрешить переустройство его дома в церковь с пристройкой алтаря, паперти и колокольни. Проект здания был разработан городским архитектором В. Бронниковым.
Освящение храма состоялось 1 октября 1826 года. Первоначально предполагалось посвятить придел священномученику Ермолаю, однако в итоге были освящены два престола: главный — в честь Сретения Господня, а придельный — в честь Покрова Пресвятой Богородицы. 7 мая 1828 года был освящен третий престол — во имя священномученика Ермолая, расположенный под колокольней.
В 1840–1843 годах к церкви была пристроена каменная паперть, а в 1859 году на колокольню поднят новый колокол весом 82 пуда, пожертвованный прихожанином Хрисанфом Брянским. В 1871 году храм обнесли деревянной оградой. Значительные пожертвования на содержание церкви вносили купцы Брянских, Баженов и Павел Пономарев, последний завещал храму две тысячи рублей.
В 1934 году церковь была закрыта, а её здание передано автобазе под клуб. В советский период храм подвергся значительным перестройкам: утрачены купола, частично разрушены фасады, засыпан подвал. В 1990-е годы здание было включено в список объектов культурного наследия регионального значения. С 2009 года ведутся реставрационные работы, направленные на восстановление исторического облика памятника архитектуры.