Comienza su construcción a partir de 1527, año que la comunidad religiosa de los Trinitarios Redentores Calzados se hacen cargo de una antigua iglesia, que una vez bendecida recibe su denominación bajo la advocación de Nuestra Señora de los Remedios.