Покровский собор в Барнауле известен не только жителям города, но и многим жителям края. Многие из них хотя бы раз посещали его: крестили детей, отпевали близких, покупали свечи и иконы, молились о здоровье родных.

В 50-е и 80-е годы прошлого века собор был особенно посещаем, так как в Алтайском крае было всего три-четыре православных храма. Покровский собор служил духовной опорой для значительных территорий и противостоял атеистическим настроениям. Даже сегодня, когда православные храмы открыты почти в каждом районном центре, сельские жители, приезжая в Барнаул, часто посещают именно кафедральный собор.

В 2004 году собор отметил 100-летие, но история его появления начинается в середине XIX века, когда на Алтай переселялись жители европейских губерний России. Многие из них оседали в Барнауле, в районе, который позже стал известен как Зайчанская слобода. В 1859 году было решено построить церковь Покрова Пресвятой Богородицы, и в 1860 году началось строительство. Освящение храма состоялось 4 августа 1863 года.

Покровская церковь находилась в бедной части Барнаула, и ее прихожане не могли содержать храм на свои пожертвования. Поэтому церковь была приписана к собору Петра и Павла, который помогал в ее содержании. К началу 80-х годов XIX века церковь стала тесной для всех верующих, и прихожане начали собирать средства на строительство нового храма. Строительство завершилось в 1903 году, а освящение состоялось 29 сентября 1904 года.

Настоятель храма протоиерей Иоанн Смирнов заботился об образовании детей прихожан и открыл первые церковно-приходские школы. После строительства нового храма он заказал проект кирпичной школы, которая была построена и стала самой большой церковно-приходской школой Барнаула. После Октябрьского переворота в здании разместилась школа № 13, которая ведет свою историю с 1892 года.

В годы революции и богоборческого режима церковь пережила множество испытаний: ее обстреливали, грабили, а в 1939 году закрыли. Однако в 1944 году храм был вновь открыт и восстановлен.

Новая история Покровской церкви началась в конце 1943 года, когда верующие Барнаула собрались и избрали церковный совет. Храм находился в полуразрушенном состоянии, но община верующих взялась за его восстановление. 26 марта 1944 года храм был освящен архиепископом Варфоломеем.

В послевоенные годы церковь столкнулась с проблемами нехватки псаломщиков, но постепенно штат был укомплектован. В 1947 году был проведен ремонт храма, и церковный совет был переизбран.

Современная история храма начинается с 90-х годов XX века, когда началось активное восстановление и благоустройство территории. За 30 лет был полностью восстановлен первоначальный облик храма, построены новые купола, крестильный храм, трапезная, воскресная школа и детская площадка.