Los orígenes de la iglesia de Nuestra Señora de las Mercedes de Puebla de Soto, no tienen un inicio claro.
Está edificada sobre los restos de una antigua capilla, consagrada a Santa Irene. La iglesia actual, puede que fuera refundada por el noble portugués Alonso Fernández de Cascales en el siglo XV,