Esta iglesia situada en el costado occidental de la Plaza Mayor, fue edificada en la segunda mitad del s.XII y parte de la centuria siguiente, junto a la denominada Porta Nova, la más oriental del recinto amurallado, abierta en 1171 para comunicar el antiguo recinto con el del arrabal. La cercania de ésta puerta hizo que a esta iglesia se le conozca con el titulo de San Juan de Puerta Nueva...