A finales del siglo 14, unos cien años antes de la conquista de Tenerife, una talla gótica de la Virgen de Candelaria apareció en las costas del valle de Gmar. Los guanches rindieron culto estatua y le dieron el nombre de Chaxiraxi. Desde el año 1526 la imagen permaneció en el santuario que el segundo gobernador de Tenerife, Pedro Fernández de Lugo, ordenó que se construirá. Sin embargo, esta estatua primitiva desapareció durante una lluvia torrencial en 1826. La estatua actual es obra de Fernando Estévez de Tenerife, terminado en 1827.
La basílica es obra del arquitecto Enrique Marrero Regalado. Fue construido en 1959 gracias a la iniciativa del obispo de Tenerife, Domingo Pérez Cáceres, nacido en Gmar. Está construido en un estilo regional, con tres naves, un techo que imita el estilo mudéjar y coronada con una cúpula de 25 metros de altura. La torre central mide más de 45 metros de altura y cuenta con un balcón típico canario. La capilla principal contiene la imagen de la Virgen de la Candelaria, que el Papa Clemente VIII proclamó la patrona del archipiélago canario en 1599. Este título fue ratificado en 1867 por el Papa Pío IX.
En el interior hay murales de JosAguiar y obras del pintor Martín González. Otros trabajos incluyen el Cristo de la Reconciliación, una custodia barroca (el vaso utilizado por la Iglesia Católica Romana para mostrar la Eucaristía, durante la Adoración) hecha en el siglo 18, y una pila bautismal de gran valor histórico del siglo 16.
Aunque el festival litúrgica de Nuestra Seora de la Candelaria se celebra el 2 de febrero, en el 15 de agosto su aparición se celebra. En esta fecha la gente de toda la isla hacen una peregrinación a la basílica. La fuente cercana se llama Fuente de los Peregrinos.
A un lado de la basílica es el Convento de los Dominicos, construido en 1803 después de que el primitivo monasterio se incendió. El monasterio está a cargo de los dominicos, que desde 1530 han sido los capellanes de la Basílica de Candelaria.
Una vez que haya pasado el monasterio se llega a una cueva llamada la Cueva de Achbinico o de San Blas, donde los guanches colocaron la imagen original, cuya importancia arqueológica está demostrado.
Al lado de la Plaza de la Patrona de Canarias hay grandes estatuas de bronce de nueve Guanche Menceyes (Kings) del escultor JosAbad de Tenerife.