San Andrés fue otra de las iglesias fundadas a la conquista de la ciudad.
Dicen que está situada sobre la antigua basílica visigoda de San Zoilo.
La construcción primitiva ha sufrido profundas reformas a lo largo de los siglos, hasta se cambió la orientación de la iglesia.
Conserva un interesante patrimonio histórico-artístico. Su torre fue construida en el último cuarto del s. XVI.
Tiene un precioso retablo de mediados del s. XVI, el retablo de la Asunción, y cuenta con un interesante patrimonio pictórico, con pinturas de la escuela de Céspedes, Antonio Monroy, Juan de Peñalosa, Antonio del Castillo, Palomino, Antonio Vela, etc.
