В 1907 году верхнеудинские католики В.И. Залевский, И.Л. Гейзе, Г.Л. Хросцицкий. написали прошение в городовую управу о выделении участка земли под строительство храма. В нагорной части города, на углу улиц, ныне Смолина и Лесной, в 1907 г. был построен небольшой деревянный католический костел. Обряд освящения совершил могилёвский епископ Ян Цепляк 24 июля 1909 года. Количество прихожан было небольшим, так к 1910 г. их насчитывалось 336 человек, тогда как, по данным Военно-статистического обзора «Дальний Восток», православными себя считали 12344 человека, мусульман было 342, а буддистов 145. «Сектантов» – 113, «иудеев» 1176, других христиан было 123. Католический храм просуществовал 21 год.  После Октябрьской революции количество причисляющих себя к католикам стало снижаться и к 1930 г. их насчитывалось 71 человек. В 1930 году Костёл в Верхнеудинске был закрыт, а в 1970 году - разрушен.

Вновь католические верующие появились в Бурятии в 1955-1956 гг. в лице спецпереселенцев – литовцев. В общей сложности их было около 4 тыс. человек. К ним прибыл из Литвы католический священник Ясас Петрас Петро, пробывший в Бурятии примерно до 1960 г.

Нынешний римско-католический приход Святейшего Сердца Иисуса Христа зарегистрирован 31 августа 1999 г. Тогда он относился к Новосибирской Администратуре католиков латинского обряда Азиатской части РФ. Председателем прихода являлся Лавский Константин Викторович.

29 июня 2003 года в 47 квартале Улан-Удэ состоялась закладка краеугольного камня, которое проводил епископ Кирилл Климович, ординарий Епархии Святого Иосифа в Иркутске. Вместе с ним совершали богослужение настоятель Улан-Удэнского прихода отец Адам Романюк, католические священники из Иркутска, Ангарска. Там же присутствовал и председатель польского культурного центра «Недзея» В. Соколовский. Новый костел на проспекте Строителей открыли в 2005 году.