На беднейшей окраине Барнаула в самом конце 19 века был заложен Покровский Собор. До него на этом месте стояла деревянная церковь, которая из-за ветхости была демонтирована. Покровский собор был выполнен в стиле псевдорусской архитектуры из красного кирпича. Деньги на постройку были выделены из частных пожертвований. В соборе освятили три престола: Покрова Святой Девы Марии, Пантелеймона и князя Александра Невского.

Проект росписи стен составил художник Н. Шварев. Это были религиозные сюжеты из картин Васнецова, Крамского, Нестерова. Они были написаны маслеными красками на сухой штукатурке. Поскольку Собор находился в беднейшем районе Барнаула, денег прихожан - а это были ремесленники, крестьяне, бродяги - на его содержание не хватало. Покровский собор приписали к Томской Епархии, которая ему долго помогала.

В 1939 году Покровский собор закрыли, снесли колокольню и крест на куполе. В 1943 году по приказу Сталина собор открыли. В ту пору он был единственной действующей церковью, поэтому получил название кафедрального. Вскоре началась реставрация внутренних росписей, которые значительно пострадали за то время, когда собор использовали как склад. Реставрация идет по сегодняшний день.