Iniciada su construcción en el siglo XIII por el pueblo, bajo supervisión de Pere Daoz tras la concesión a la villa de Llanes del Fuero, la muralla contaba con 840 metros de forma cuadrada que contenía un espacio interior de siete hectáreas y una anchura de muro de metro y medio.
[1] La muralla fue reconstruida en diferentes ocasiones así en el siglo XVI tras el cerco del conde de Luna acontecido en los años 1466 y 1471.
En 1490 y 1509 sufrió sendos incendios que la dañaron.
En el siglo XIX sufrió daños tras la guerra de la independencia española y la primera guerra Carlista.
La muralla contaba con cuatro puertas de entrada:[1]