По време на почти тристагодишното си съществуване, Барнаул измина дълъг път от малко селце в медна топилна фабрика до голям индустриален център на Сибир. Успоредно с развитието на града се променя и неговият архитектурен облик. В Барнаул от деня на основаването му активно се извършва изграждането на различни места за поклонение. За съжаление много от тях не са оцелели до наши дни, но има и храмове, които времето не е докоснало. Едновременно с възстановяването на старите светилища се строят изцяло нови църкви.
Покровски катедрала
Издигнат в периода от 1898 до 1903 г. на мястото на стара дървена църква, намираща се в най-бедната част на града. Енориашите на Покровската църква бяха селяни и занаятчии, така че средствата за изграждането на нова каменна църква бяха събрани от целия свят повече от десет години.
Големият каменен храм с четири олтара е изграден от червена неизмазана тухла в неовизантийски стил. Има класическо кръстовидно оформление. Кръглата ротонда е увенчана с луков купол. В западната част има висококамбанария.
Храмът е изписан през 1918-1928 г. Стенописът е направен с маслени бои върху суха мазилка. За образци послужиха картините на художниците М. Нестеров и В. Васнецов
След революцията храмът е затворен и частично разрушен. През 1943 г. църквата на Покрова (Барнаул) възобнови богослуженията. Започва реставрация в сградата, която продължава до 1993г. През 1994 г. църквата Покров на Пресвета Богородица получава статут на катедрален храм.
Адрес: ул. Никитина, 137.
Църква Св. Никола
Църквата Св. Никола е построена и осветена през 1906г. Въпреки факта, че светинята е издигната като полкова църква, нейните енориаши са били и жители на близките улици.
Сградата е построена по типовия проект на военни църкви, който е разработен в Руската империя от архитект Ф. Вержбицки. До 1917 г. в щата имаше около 60 подобни църкви от същия тип.
Църквата "Св. Никола" в Барнаул е построена под ръководството на местния архитект И. Носович в комбинация от еклектичен и псевдоруски стил. Представлява еднокорабен правоъгълен храм, подобен на базилика. Внушителна сграда от червена тухла с помпозен портал от западната страна и триетажна камбанария се съчетава хармонично с цялостния архитектурен ансамбъл.
През 1930 г., както повечето църкви в Барнаул, църквата "Св. Никола" е затворена и ограбена. През 1991 г. сградата е върната на общността на вярващите. В началото на 2000 г. храмътбеше реконструиран. Божествените служби се възобновяват в стените му.
Адрес: ул. Ленина, 36.
Църква на Дмитрий Ростов
Дмитриевска църква е най-старата православна църква в града, оцеляла в Барнаул. Издигнат през 1829-1840 г. със средства на Коливано-Воскресенските фабрики под ръководството на местните архитекти А. Молчанов, Л. Иванов, Ю. Попов. Стенописите са дело на акад. М. Мягков.
Църквата е изпълнена в стила на класицизма под формата на кръгла ротонда и малки ризалити, прилежащи към нея под формата на кръст. В съветските години църквата е допълнена от северната страна с стопански постройки, които променят външния й вид до неузнаваемост.
През 1920 г. Дмитриевският храм е затворен. През различни години тук е имало музей на изкуствата, клуб, спортно дружество и дори магазини. През 1994 г. църквата е върната на Барнаулската епархия. До 2011 г. светилището е напълно възстановено, но по-късните пристройки не са разрушени. Има трапезария и неделно училище.
Адрес: pl. Спартака, 10.
Катедралата Александър Невски
Създадена през 1991 г. Според проекта това трябва да бъде голям храмов комплекс, изискващ много време и пари. Затова беше решено първо да се построи малка кръщелна църква на Богоявление.
Строителството на катедралата Александър Невски в Барнаул продължава и до днес. Недостатъчното финансиране значително забавя строителните работи. В допълнение към основната сграда и църквата Богоявление, в комплекса вече има малка камбанария,параклис, магазин за икони и административна сграда. Библиотеката и неделното училище са отворени.
Невски храм (Барнаул) е монументална петкуполна катедрала с три олтара и висока четириетажна камбанария. Неговият купол вече влезе в трите най-големи купола в Алтайския край.
Адрес: ул. Антон Петрова, 221.
Църква на апостол Йоан Богослов
Църквата Св. Евангелист Йоан в Барнаул е построена през 2008-2012 г. и до ден днешен продължава работата по подобряването на интериора и околността.
Сградата на храма е издигната в духа на ранната московска архитектура от архитекта К. Брейв. Религиозната сграда е на два етажа - основен и сутерен. Храмът е увенчан със седем купола с лук, покрити със златно покритие. Централният барабан има осем прозореца. Покривът е от зелени полимерни материали. Стените на сградата са боядисани в бяло.
Църковният комплекс включва малък параклис, неделно училище с библиотека, актова зала и музей. В прилежащата към храма територия се предвижда да се обособят места за разходка на гражданите, детска площадка и зелени площи.
Адрес: ул. Шумакова, 25а.