Iglesia fundada en 1257, la cual pertenecía al desaparecido convento de los Franciscanos. El nombre que recibe la iglesia es en alusión a la imagen de la Virgen vestida de peregrina que albergaba.

Es una iglesia que se caracteriza por la multitud de tipologías ornamentales, se observan los arcos de medio punto peraltados del muro sur junto a la combinación de arco recuadro y friso de esquinillas del ábside y diversos elementos mudéjares.

El santuario de La Peregrina fue fundado en 1257 como convento franciscano tras la autorización, en 1245, de su construcción por el monarca Alfonso X. Del conjunto, construido totalmente en ladrillo y en estilo románico mudéjar, se conservan la iglesia y parte del claustro, reformados en numerosas ocasiones. La primera consta de una sola nave dividida en cinco tramos con crucero, con tres capillas laterales y un único ábside semicircular. En la decoración exterior destacan los arcos ciegos y polibulados, los cuales delatan influencias artísticas venidas del sur.

El convento se abandonó en 1835 debido a la desamortización de Mendizábal. Tras la misma, el deterioro del templo fue progresivo, haciéndose necesaria su restauración. En 2006, el Ayuntamiento de Sahagún y el Ministerio de Vivienda y la Consejería de Cultura firmaron un convenio de colaboración para llevar a cabo la rehabilitación del santuario, la cual lo convertirá en Centro de Documentación del Camino de Santiago, una vez terminadas las obras en 2010.​ Durante estas, se encontró una momia, posiblemente del siglo XV, en la pared del altar mayor.