Tot i que els romans van fundar l'antiga Lucus Augusti als volts de l'any 25 aC,[1] no va ser fins als segles III i IV, entre els anys 260 i 325, quan van construir una barrera defensiva que rodejava tot el nucli de la ciutat. La muralla finalment va assolir una longitud total de 2.266 metres, essent una de les fortificacions més grans en aquells temps. Es va construir la muralla en una època crítica per aquesta ciutat, tant des del punt de vista militar com polític.

Cal destacar que és l'única muralla romana que es conserva íntegra al món.[2][3] Sembla que en aquella època no tenia l'altura que té avui en dia, sinó que estava coronada per 85 grans torres amb grans finestres. D'aquesta decoració avui en dia només es conserva parcialment una d'aquestes torres, la coneguda com A Mosqueira, un dels símbols de la ciutat actualment.

A més, sembla que la muralla tenia merlets entre les torres i estava rodejades per fossats d'uns 20 metres d'ample i 5 de fondària, i així van complicar encara més una possible invasió de la ciutat. Amb el pas dels segles i els conflictes que hi han tingut lloc, les torres van decaure i van perdre la seva funció militar. Alhora es van obrir noves portes fins a les deu actuals.

La muralla no servia només com a element defensiu. També servia per delimitar el fòrum i els impostos de la ciutat.