El proyecto de reforma de la Plaza del Castillo como área peatonal y la construcción del aparcamiento subterráneo suscitaron una enorme polémica social y política en la ciudad que se vio intensificada notablemente al descubrirse bajo el subsuelo de la plaza importantes elementos arqueológicos que incluían restos de termas romanas, una necrópolis musulmana con más de 200 esqueletos, un tramo de la muralla medieval, los restos del ya mencionado convento e incluso un menhir de época desconocida.