Впервые католицизм стал проникать в Монголию в XIII веке. В 1246 годуфранцисканецДжованни Плано Карпини посетил с дипломатической миссией Сарай, где встречался с ханомБатыем; затем он посетил кочевую ставку близ Каракорума, где был на приёме у только что избранного хана Гуюка. В 1253 году другой францисканец Гийом де Рубрук по заданию французского короля Людовика IX совершил путешествие к монголам, после которого он написал книгу «Путешествие в восточные страны» и составил карту своего путешествия. В это время существовали связи между монгольскими правителями и Католической церковью — в 1274 году ильхан Абаки написал письмо Лионскому собору[1].
Новая монгольская Конституция 1992 года гарантировала религиозную свободу. В 1992 году в Монголию прибыли три первых католических священника из монашеской конгрегации Непорочного Сердца Марии. В 1997 году в Улан-Баторе была построена первая в истории Монголии[2] католическая церковь апостолов Петра и Павла.
В 2004 году вышла из печати католическая Библия на монгольском языке, которая напечатана на традиционном монгольском алфавите.
В настоящее время в Монголии работают 54 католических миссионера из различных стран мира. Четыре католических прихода действуют в Улан-Баторе (приходы святых Петра и Павла, Пресвятой Девы Марии, Святой Софии и Доброго Пастыря), существует также один приход Пресвятой Девы Марии в Дархане (основан в 2007 году) и приход Пресвятой Девы Марии Милосердия в Арвайхээре.