Su origen esta en una primitiva mezquita fundada en el siglo VIII por Abderramán II, de la cual aún se conservan las cuatro naves y el patio.
En los muros pueden verse pinturas representando reyes cristianos y alguna lápida.
Posee cuatro naves divididas por pilares y arcos apuntados.
Su planta es cuadrada irregular y su estilo está muy entremezclado.
En su fachada de estilo gótico isabelino destaca la imagen de la Magdalena y a su lado la torre del campanario, antiguo alminar.