Церковь Покрова Девы Марии, расположенная на улице Г. Исакова, 154 в г. Барнауле, имеет очень богатую историю. В 19 веке население Барнаула стремительно росло, в связи с этим было принято решение старую деревянную церковь, носившую имя праведных Захария и Елизаветы, разобрать и воздвигнуть новую, которую решено было назвать Церковью Покрова Девы Марии. В ноябре 1859 на эти преобразования дал благословение Томский епископ Парфений Попов.

В 1860 году было начато строительство, надо отметить, что при возведении церкви использовались отлично сохранившееся бревна разобранной к тому времени другой – Знаменской - церкви. Жители активно оказывали помощь и содействие в строительных работах, и 4 августа 1863 года новую церковь освятили. В это время численность населения активно росла и настоящая церковь к 80-м годам 19 века уже не вмещала в себя всех прихожан, поэтому решено было строить новый кирпичный собор.

Старый храм был уничтожен в 1960-х годах. Служба в 1990-х проводилась в другом, приспособленном здании.

Большой кирпичный храм Покрова Девы Марии начал строится с 1998 г. Некоторое время не было средств на продолжение строительства. Только в 2005 заложили фундамент нового храма. К 2008 году были закончены стены, кровля, барабаны, завершено строительство колокольни. В 2011 году были установлены купола и начата внутренняя отделка. Новый храм Покрова Девы Марии представляет собой пятикупольное, четырехстолпное сооружение, по стилистике близкое к домонгольскому зодчеству, с притвором, к которому пристроена шатровая колокольня.