La historia de esta advocación mariana data de un hecho que ocurrió en los caseríos de los indios Cospes (actualmente se llama Quebrada de la Virgen) el 8 de septiembre de 1652, donde la Virgen María se le apareció al cacique Coromoto, diciéndole la famosa frase con el mismo lenguaje sencillo de los indios: "Vayan donde los blancos para que les echen agua en la cabeza y puedan ir al cielo".

El cacique le relató lo sucedido a don Juan Sánchez, varios indígenas cospes se bautizaron, pero no el testarudo cacique, quien se quedó solo en la selva. La Virgen se le aparece otra vez, y Coromoto, enceguecido por la ira, alza su brazo para agarrarla y desaparece; la aparición se materializó en una estampita hecha de fibra de árbol (esta misma imagen se venera actualmente en el Santuario).

Este templo comenzó a levantarse en 1976, abarca más de 4 mil metros cuadrados de superficie y se eleva en su parte más alta hasta los 75 metros. Tomó más de 20 años en ser concluido, tiene una estructura rica en simbología cristiana, y cuenta con dos capillas, tres altares, un estanque, balcones, miradores y más de 400 metros de vitrales, uno de los cuales está ubicado detrás del altar mayor y narra la leyenda de la aparición de la Virgen.