Um dem Auftrag des Papstes nachzukommen, bat Fernando Calvetos Eugenio IV. 1435 um die Verlegung des Bistums von Rubicón nach Gran Canaria. Gleichzeitig äußerten die Katholischen Könige den Wunsch nach dem Bau der Kathedrale von Santa Ana. Im Jahr 1487 wurde das Projekt für den Bau einer Kathedrale auf Gran Canaria vorgeschlagen, und die Arbeiten begannen um 1497, aber diese erste Bauphase dauerte nur bis 1570, als sie wegen Geldmangels zum Stillstand kam.
Erst 1776, mit der Ankunft des Architekten und Zeichners von Teneriffa, Diego Nicolás Eduardo, der die Stelle des racionero in der Kathedrale Santa Ana antrat, begann 1781 die zweite Bauphase, die bis heute andauert. Die sehr lange Baugeschichte der Kathedrale führt jedoch dazu, dass sich hier verschiedene architektonische Stile überschneiden, wie die Spätgotik, der Neoklassizismus und die Renaissance.