Su origen hay que buscarlo en la ermita levantada por los primeros conquistadores a finales del siglo XV. Reconstruida tras un incendio en los siglos XVII y XVIII, tiene como estilo predominante el barroco. Consta de cinco naves, con planta de cruz latina y el sello de la estética colonial canaria. En su interior se guarda la llamada Cruz de la Conquista, que presidió la primera misa celebrada en la isla, y una interesante y pequeña imagen gótica de la Virgen de la Consolación. Entre las valiosas obras de arte que esconde también se encuentra la capilla de los Carta, en la antesacristía, con un excelente retablo de estilo barroco-churrigueresco.