Datada en el siglo XII y de estilo mudéjar, esta iglesia es parte del antiguo convento franciscano que fue abandonado en 1835 por la exclaustración.
Del antiguo edificio se conserva también parte del claustro.
El nombre de la iglesia alude a la imagen de la Virgen vestida de peregrina que albergaba, y que actualmente puede contemplarse en el Museo de Sahagún, situado en el convento de las Benedictinas.
El edificio es de una sola nave dividida en cinco tramos, con un único ábside semicircular al interior y poligonal al exterior.
Las capillas visibles empezaron a construirse en el siglo XIV, destacando la perteneciente a Diego Gómez de Sandoval por tener las paredes recubiertas de yeserías mudéjares.
La galería del doble piso que se adosó al exterior del muro sur es del siglo XVIII. El presbiterio se cubre con bóveda de cuarto de esfera y representa el abrazo de Roma en alusión a la fraternidad entre Franciscanos y Benedictinos
Permanece cerrada a las visitas temporalmente por obras de rehabilitación y transformación en Centro de Documentación del Camino de Santiago.
