La mezquita original se construye sobre la basílica visigoda de San Vicente, que constituía el templo cristiano más importante de la ciudad desde el siglo V. De la antigua iglesia cristiana, apenas quedó rastro y solo a raíz de algunos trabajos iniciados en la década de 1940 se lograron recuperar algunos de sus restos en el subsuelo de la Catedral, fundamentalmente mosaicos y pilares.

 

 

Este conjunto monumental lo componen el patio, conocido como "Patio de los Naranjos", que está coronado por el antiguo alminar, que fue transformado en el siglo XVII en torre-campanario de la catedral, y la sala de oración, conformada por un bosque de más de ochocientas columnas de mármol, jaspe y granito sobre las que se apoyan cerca de cuatrocientos arcos de herradura bicolores. Pero por encima de todo destaca el mihrab, una joya arquitectónica compuesta de mármol, estuco y mosaicos bizantinos brillantemente coloreados sobre fondo de oro.

En la cabecera destacan los arcos, los mosaicos del muro y la estructura y decoración de las cúpulas a base de arcos cruzados.

Tras la conquista de Córdoba por los cristianos, estos comenzarán a utilizar la mezquita para celebrar su culto, pero en el siglo XVI, por orden del obispo Don Alonso Manrique se inicia la construcción de la catedral renacentista, fusionándola con el templo musulmán.

El crucero constituye una vasta nave de desahogadas proporciones, cuyo interior produce el efecto de una gran nave del Renacimiento.

Del conjunto monumental catedralicio destaca la sillería del Coro, concebida por Pedro Duque Cornejo. Está realizada en madera de caoba antillana. En ella predominan las escenas bíblicas, apareciendo los principales episodios del Antiguo Testamento y de los Evangelios.