Todo indica que la iglesia fue fundada en este emplazamiento -la antigua plaza del Mercado- tras el traslado del templo de San Juan desde la ladera del castillo en 1414, debido a la incomodidad de esta ubicación.