La iglesia actual perteneció originalmente convento de Santo Domingo, levantado en el siglo XIII tras la Reconquista de la ciudad por parte de Alfonso X El Sabio.