La Muralla de Llanes es de fundación medieval. 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.
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 las guerras de Independencia y la carlista.
La Muralla contaba con cuatro puertas de entrada: