Situada en la plaza a la que da su nombre, su fábrica fue iniciada por Aldonza, hija de los condes Osorio Martínez y Teresa Fernández, señora de Villalobos, que en 1181 se encontraba en Benavente construyendo una iglesia, “de sillares de piedra cuadrados” con el consejo y autoridad de los Hospitalarios, orden que finalmente sería la que se quedó con la custodia del templo, dejándolo bajo la advocación de San Juan, esta última aún mantenida.