Su construcción actual, ubicada donde se hallaban la antigua catedral visigoda, la mezquita mayor de la ciudad y la anterior iglesia-catedral románica, se inició en el año 1498, finalizando ésta 250 años más tarde, en torno a 1748.