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.