La parroquia y su advocación titular proviene de la época de la conquista de la isla de Tenerife por los castellanos, pues fue el conquistador Alonso Fernández de Lugo quien mandó erigir una ermita a la Virgen por la "gracia" concedida de haber terminado la conquista.