The shoes were discovered at Magna — also known as Carvoran — a fort along Hadrian's Wall, which was built around A.D. 122 to demarcate the northern extent of the Roman Empire.