Originalmente se trataba de una iglesia gótico-mudéjar de los siglos XIV y XV.
Primitivamente tuvo techumbre de madera, sustituida en los siglos XIV y XV por las actuales bóvedas de crucería. Su aspecto recuerda a las iglesias mudéjares andaluzas del siglo XIII, así como también a las mezquitas almorávides y almohades de los siglos XI y XII.
Video:< Iglesia de San Andrés >