La sua costruzione, iniziata nel 1518 al centro dell'antica medina musulmana, si protrasse per circa due secoli, dando così vita ad un modello di chiesa rinascimentale che fu poi utilizzato sia in Spagna che in America latina. All'interno, la capilla mayor di forma circolare presenta ricche decorazioni, mentre il santuario ospita al centro un tabernacolo d'argento di epoca moderna. Da non perdere il portale nord della Cappella reale, nonché il museo della cattedrale.