Aunque la desaparición del fuero original de Salinas de Añana ha provocado diversos problemas cronológicos, tradicionalmente se admite que la villa fue fundada por el monarca aragonés Alfonso I “El Batallador” a comienzos del siglo XII. Su temprano afloramiento constituyó una herramienta de control administrativo de una población hasta entonces dispersa en pequeñas aldeas, aunque el principal interés del monarca se centraba en ejercer un control directo sobre las importantes rentas que generaba la explotación de sal. El enclave seleccionado para fundar la nueva villa fue el cerro que domina el valle salado desde el norte, ya que reunía las condiciones orográficas y defensivas más aptas para el control de las salinas y la defensa de la población.

La primera referencia documental que menciona expresamente la muralla de la villa data del año 1293 aunque los datos aportados por las últimas investigaciones realizadas permiten remontar su construcción, como mínimo, hasta el siglo XII, coincidiendo con la fundación de la villa. El recinto fortificado coronaba el cerro con un perímetro amurallado de unos 500 metros lineales jalonados por torreones semicirculares de aproximadamente 2´5 metros de diámetro y separados entre sí a intervalos regulares de unos 11,5 metros. El estado actual de las investigaciones permite proponer la existencia de tres puertas de acceso a la villa: dos de ellas en la vertiente sureste del trazado de la muralla, la Puerta del Mercado y otra situada tras el actual Ayuntamiento, y una más al norte, la denominada Puerta del Caño.

Transcurrida la Edad Media y fruto de la pacificación de la zona, la muralla fue perdiendo progresivamente su funcionalidad defensiva. Como consecuencia, el espacio protegido por el recinto amurallado fue siendo progresivamente abandonado en favor de un nuevo urbanismo que se comenzó a desarrollar extramuros para acercarse a la explotación salinera. Este abandono del cerro provocó que las actividades de mantenimiento de la muralla se fueran perdiendo, que las nuevas casas comenzaran a asentarse sobre los muros de la cerca e incluso que se sistematizara la compra o el robo de material constructivo para utilizarlo en nuevas edificaciones. La pérdida material de la muralla se intensificó a partir del siglo XIX, que llega marcado por la Guerra de la Independencia. Como consecuencia de este conflicto el recinto amurallado sufrió graves destrozos incluyendo la pérdida de la Iglesia de San Cristóbal y “24 casas en el barrio de la cerca” y provocando que parte de los alzados de muralla conservados hasta el momento quedaran soterrados bajo el escombro de los derribos y amortizados por la reconfiguración urbanística del cerro.

Como consecuencia de la progresiva ocultación de los restos, a finales del siglo XX la muralla de la Villa de Salinas de Añana se consideraba prácticamente desaparecida hasta la realización, ya en el siglo XXI, de diversos estudios arqueológicos e histórico-constructivos que han permitido sacar a la luz y estudiar buena parte de sus restos y su trazado original. Desde el año 2020, el Ayuntamiento de Añana está trabajando en la puesta en valor del recinto amurallado y la restauración medioambiental de su entorno.