Tempat suci ini dimulai oleh Ordo Santo Agustinus yang membutuhkan gereja dengan hierarki dan dimensi yang memadai untuk pertumbuhan paroki dan juga peziarah. Imam Katolik, Romo Francisco Martínez de Espinoza, kurator dan vikaris dari Villa San Cristóbal, memulai pembangunan kuil pertama yang didedikasikan untuk Perawan Táriba pada tanggal 19 Agustus 1690, yang nantinya juga akan tergantikan akibat gempa bumi yang berulang dan perluasan.
Paus Yohanes XXIII menaikkan status gereja tersebut menjadi basilika minor melalui Dekrit KepausanSolacium ac Levationem pada tanggal 20 Oktober 1959. Basilika ini mengabadikan gambar Maria yang dihormati yang diberikan sebuah keputusan kepausan tentang penobatan bertajuk Alacres Dei pada tanggal 9 November 1959. Upacara penobatan dilaksanakan pada tanggal 12 Maret 1967 oleh mantan Uskup Agung Caracas, Kardinal José Humberto Quintero Parra. Gereja saat ini didedikasikan untuk Bunda Penghiburan, pelindung negara bagian Táchira.
Rekonstruksi bangunan ini dilakukan atas upaya Uskup Yang Mulia Monsinyur Miguel Ignacio Briceño Picón dan Monsinyur Alejandro Fernández Feo selama periode tahun 1904 dan 1913. Bangunan ini direnovasi di bawah pemerintahan Monsinyur Alejandro Figueroa Medina tepat pada tanggal penobatan kanonik Gereja. Gambar Maria. Basilika ini dibangun kembali secara kritis pada tahun 1960an karena kontribusi keuangan dan dukungan dari Martín Marciales Moncada.
