Debió ser construida con tres naves y torre a los pies poco tiempo después de que la ciudad fuera conquistada por Alfonso VIII.

En el siglo XVII, la torre de la iglesia estaba en tan mal estado que amenazaba ruina.

Se encargó entonces a los maestros de cantería Pedro Salinas, Andrés Martínez y Simón Martínez que hicieran unas trazas de la torre; trazas que fueron revisadas por don Juan del Pontón.

También la rocalla, que adorna capiteles y guarniciones de huecos, es un motivo ornamental empleado con frecuencia por este arquitecto.

La torre, que se compone de tres cuerpos decrecientes, fue rematada a fines del siglo XVIII con un cuerpo de campanas.