La empresa Trama ha localizado en los sondeos arqueológicos llevados a cabo delante de la iglesia de San Nicolás (acera y calzada), con motivo de las obras de reurbanización (otra cata se ha abierto frente al Parlamento), lo que apunta a ser un tramo de la muralla medieval que bordeaba la población de San Nicolás, fundada en el siglo XII y rodeada un siglo después de una fortificación con varias torres y portales. Una de esas torres y su puerta se situaba delante de la parroquia, y desapareció a finales del XVI reemplazada por la nueva muralla.