Die Kathedrale Nuestra Señora de los Remedios ist seit der Gründung des Bistums San Cristóbal de La Laguna im Jahr 1819 Kathedrale und Gemeindekirche.
1515 als zweite Gemeindekirche begonnen, verwandelten die An- und Umbauten der nächsten knapp 300 Jahre das einfache Gotteshaus in eine dreischiffige Kirche mit Glockenturm.
Als Folge der vielen Umbauten ergaben sich Probleme mit der Statik des Gebäudes und die Kirche wurde mit Ausnahme eines Teils der Fassade abgerissen. Die Neugeburt der Kathedrale erfolgte Anfang des 20. Jahrhunderts, wieder als dreischiffige Kirche. Während die Außenwände an die aus den 1820er-Jahren erhaltenen, von der Kathedrale in Pamplona inspirierten klassizistischen Fassaden und Türme angepasst wurden, erfuhren die Innenräume eine neugotische Gestaltung. Nach einer erneuten rund elfjährigen Restaurierung öffnete die Kirche am 31. Januar 2014 wieder ihre Pforten.