En 1500 se inician las obras para construir una iglesia dedicada a Santa Cruz fundada por el padre Juan Guerra.

En 1638 recibe el nombre de Nuestra Señora de la Concepción. En 1652 es arrasada por un incendio y reconstruida al año siguiente. La torre sin embargo es del año 1786.

Su estructura consta de cinco naves, con la planta de cruz latina y en orden toscano. Se custodia un patrimonio artístico muy importante.

Destaca una imagen gótica de la Virgen de la Consolación y la Cruz de la Conquista bajada a tierra por el conquistador Fernández de Lugo en el momento del desembargo en 1494. Destacan en el púlpito las tallas del tinerfeño Rodríguez de la Oliva. En cuanto a orfebrería destaca el trono de plata de la imagen del Santo Entierro que es considerado uno de los mejores de Canarias. En la sacristía se custodia el trono del Corpus, obra del cordobés Damián de Castro.

Los hermanos Logman donaron valiosas obras como la custodia “de los Logman”. Para muchos la obra maestra es la capilla de los Carta en la antesacristía. Mandada construir por el capitán Matías Rodríguez Carta, en el siglo XVIII bajo la advocación de San Matías.

El retablo destaca por su riqueza en su estilo barroco-churrigueresco. El altar mayor lo preside la Inmaculada Concepción, obra de Fernando Estévez. Además se custodia una de las mejores piezas sacras de la Isla como es el Cristo del Buen Viaje (siglo XVII). Además se conservan obras de imaginería de Miguel Arroyo, Luján Pérez, Rodríguez de la Oliva, González de Ocampo y Fernando Estévez.