К началу 20 века община католиков (поляков, немцев, литовцев) в Барнауле составляла более 500 человек. В неё входили военнослужащие, предприниматели, промышленники, врачи, инженеры. Верующими было принято решение о строительстве в городе костела.

Постановлением городской Думы от 1908 года место в районе так называемой «Дунькиной Рощи» (ныне сквер АлтГТУ) было отведено под постройку католической церкви. Строительство здания было завершено в 1913 году на средства барнаульской общины католиков.

Но уже в 1931 году городской Совет изъял здание костела. Оно было реконструировано, потеряв свой первоначальный облик. На первом этаже разместилась городская аптека, второй этаж стал жилым.

В 1908 году в окрестностях Славгорода переселенцами католического вероисповедания, приехавшими с юга Украины, были образованы села Аккерман, Отрадное, Ново-Романово, Константиновка, а также три поселка в Хабарском районе – Петровка, Кругленькое и Маленькое.

Религиозная жизнь католиков была сосредоточена в основном в молитвенных домах, однако в Славгороде, Ново-Романово, Отрадном и Константиновке существовали и католические церкви.

В начале 1930-х годов католический костел в Славгороде был изъят из пользования религиозными организациями и перестроен под библиотеку, а к середине 1950-х годов здание было разрушено.

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

Строительство католического храма в городе началось по инициативе приехавшего из Германии священника отца Бернарда Штольца. 16 июля 1995 года был заложен краеугольный камень, а уже через год после интенсивного строительства состоялось освещение храма.

На торжество приехали не только местный епископ, Иосиф Верт, многие священники и гости епархии, но и прилетел из Берлина кардинал Георг Штерцински, ординарий приходского настоятеля. Церковь была названа в честь Успения Пресвятой Богородицы.