Во время одной из множества почти непрекращающихся войн за власть во Вьетнаме король Чан Тьин издал 17 августа 1798 г. указ, направленный против католичества в стране. В нем предписывалось повсеместно уничтожать католические церкви и духовные семинарии. Гнев короля был вызван тем, что его соперник пользовался поддержкой католической церкви. Гонения на католиков и миссионеров, начавшиеся с этого времени, продолжились до 1886 г.
В этот тяжелый период распространяются предания о явлении католикам страны Девы Марии в образе Госпожи Ла Ванга. Легенда говорит, что имя «Ла Ванг» происходит от имени леса, названного так, в свою очередь, из-за одноименных деревьев’, в изобилии растущих здесь. Другая версия соотносит это имя с вьетнамским словом, означающим «плач», раздававшийся в душах гонимых.
В течение следующих ста лет Мадонну на этом месте видели многие, что превратило Ла Ванг в святое место для вьетнамских католиков. В честь Девы Марии здесь была возведена небольшая часовня. Тем не менее гонения продолжались. Тридцать человек, пришедшие в святое место, чтобы вознести молитву, были схвачены и сожжены заживо. По их просьбе их прах был захоронен в часовне.
Несмотря на все невзгоды, сотни пилигримов пробирались через лес. Рискуя быть растерзанными дикими зверями или арестованными властями, они шли вознести молитву в этом храме.
После окончания периода преследований в 1886 г. епископ Гаспар приказал построить церковь в честь Госпожи Ла Ванга. Строительство затянулось на пятнадцать лет из-за труднопроходимости леса и недостатка средств. На церемонии торжественного открытия церкви, продолжавшейся с 6 по 8 августа 1901 г., где присутствовало более двенадцати тысяч человек, епископ Гаспар провозгласил церковь Госпожи Ла Ванга протекторатом католиков.
Число паломников, желающих своими глазами увидеть святыню, росло с каждым годом. Чтобы вместить всех желающих, первую церковь в 1928 г. пришлось заменить новой, более просторной.