Il s'agit de la dernière cathédrale gothique construite en Espagne. La construction commença en 1525, sous le règne de Charles Quint, sur les vestiges d'une ancienne cathédrale romane détruite par un incendie en 1520.