Núcleo del enclave mozárabe que más tarde dio origen a la ciudad, sus orígenes se remontan al . Destruida por Almanzor, fue reconstruida ya en el . Cuenta con tres naves, conservándose el ábside románico. Fue reformada en época moderna, siendo de este momento la fachada plateresca y la torre. En su interior destaca el retablo barroco obra de Francisco de Rivera, los lienzos de Felipe Gil de Mena y una talla de San Salvador, obra de 1659 de Lucas Gutiérrez.