También llamada Mezquita-Catedral, fue construida como mezquita a finales del siglo VIII en el sitio de Basílica hispano-romana de San Vicente Mártir.

La mezquita se sometió a tres extensiones a lo largo de los años hasta convertirse en la segunda mezquita más grande hasta el siglo XVI, cuando se construyó la Mezquita Azul.

En el siglo XIII, tras la conquista cristiana, el edificio de la mezquita fue consagrado como catedral, pero no fue hasta el siglo XVI cuando se construyó la basílica cruciforme que encontramos hoy en el centro del edificio.

Es uno de los monumentos más visitados de España, con más de 2 millones de visitantes.