Se construye entre los años 260 y 310 de nuestra era, cuando Lucus Augusti era la capital del Convento Jurídico Lucense. En aquellos años, los pueblos bárbaros amenazaban las fronteras septentrionales del Imperio, por lo que Roma procede a la fortificación de sus ciudades más importantes. Desde entonces, sobreviviendo a destrucciones y reconstrucciones, ha conseguido mantenerse en pie hasta nuestros días, siendo la única de Europa que conserva íntegro su perímetro de más de 2000 metros, y es además totalmente transitable por su amplio adarve.
Sus paramentos están formados por sillares de granito y sillarejo de lajas de pizarra y su altura oscila entre los 8 y 12 m. Contaba primitivamente con 85 cubos, de los que se conservan en la actualidad más de 70, cada uno de los cuales sería la base de unas torres defensivas que en época romana tendrían dos pisos sobre el adarve, con cuatro ventanas en cada uno de ellos. Tan sólo en uno de los cubos de la zona de A Mosquera permanecen actualmente dos de esas ventanas.
Su trazado encierra el casco antiguo de la ciudad, al que se accede a través de sus diez puertas, de las que sólo cuatro son, con toda seguridad, de origen romano: la Puerta del Carmen o Puerta Miñá, que mantiene su aspecto original, la de Santiago, la Puerta Nueva y la de San Pedro. Las restantes se fueron abriendo a medida que el desarrollo urbano de la ciudad las hizo necesarias.