Did the Romans use slave labour to build the Wall? No, the Wall was built by the skilled Roman legionary masons, with thousands of auxiliary soldiers providing the labour and bringing the vital building supplies to the construction areas. Manage Cookie Preferences