Inspirasi pendirian gereja ini konon merupakan peristiwa ajaib yang terjadi pada tahun 1576 (mungkin), ketika amerindian Maria Meneses de Quiñones dan putrinya bisu-tuli, Rosa, terjebak dalam badai yang sangat dahsyat. Keduanya mencari perlindungan di antara Lajas (lempengan batu) kecil, ketika, yang mengejutkan Meneses, putrinya Rosa berseru "Mestiza memanggil saya" dan menunjuk ke petir- siluet yang menyala di atas laja. Penampakan Perawan Maria ini memicu ziarah populer ke situs tersebut dan sesekali melaporkan kasus penyembuhan ajaib. Sebuah gambar muncul di batu yang berada beberapa kaki di dalamnya. Gambar di batu itu masih terlihat sampai sekarang.[1]

Keberadaan gereja di lokasi ini tercatat dalam catatan perjalanan biarawan Juan de Santa Gertrudis melalui wilayah selatan Kerajaan Baru Granada antara tahun 1756 dan 1764. Gereja pertama dibangun di sini pada pertengahan abad ke-18 dari jerami dan kayu. Ia diganti dengan kapel bata sepanjang 7 meter pada tahun 1795/96. Sejak tahun 1802, sebuah tempat ziarah baru yang lebih besar dibangun, yang kemudian diperluas dan dihubungkan ke sisi seberang ngarai dengan sebuah jembatan pada paruh kedua abad ke-19.

Gereja saat ini dibangun antara 1 Januari 1916 hingga 20 Agustus 1949, dengan sumbangan dari pengunjung gereja setempat. Ketinggiannya mencapai 100 m (330 ft) dari dasar ngarai dan dihubungkan ke sisi seberang ngarai melalui jembatan setinggi 50 m (160 ft).[2]

Tempat ziarah ini terletak di Kolombia selatan dan telah menjadi tujuan wisata dan ziarah sejak abad kedelapan belas. Fransiskan Spanyol Juan de Santa Gertrudis (1724–1799) menyebutkan tempat suci tersebut dalam Buku III, Bagian 2, dari empat jilid kronik perjalanannya pada tahun 1756–62 di bagian selatan Kerajaan Granada Baru (berjudul "Keajaiban Alam "). Ini mungkin merupakan referensi tertua mengenai keberadaannya.