Templo gótico mudéjar edificado por los años de 1483 junto al castillo, consta de tres naves sin crucero orientadas de este a oeste, siendo la central más ancha que las laterales. Estas naves están formadas por sencillos arcos apuntados que descansan en pilares cruciformes.
El templo cuenta con numerosas capillas que se abren a las naves laterales de entre las cuales destacan la Capilla de San Andrés construida en 1504 por Don Gonzalo Ruiz de Lucena y la hermosa capilla de Ntra. Sra. de la Fuensanta, patrona de la villa, construida en 1739 tras abandonarse la originaria ermita erigida extramuros de la ciudad a mediados del siglo XVI.
Mención aparte merece el Retablo de San Andrés, pieza pictórica del renacimiento primitivo cordobés, obra de Pedro de Romana.
Cinco tablas distribuidas en tres calles constituyen las piezas fundamentales de esta composición en la que aparecen representadas escenas del Martirio de San Andrés junto a la Epifanía y la natividad de Jesús.
