An inscription records that the "civitas" of the Catuvellauni were involved in the reconstruction of Hadrian's Wall, probably in the time of Septimius Severus in the early 3rd century. Saint Alban, the first British Christian martyr, was a citizen of Verulamium in the late 3rd or early 4th century, and was killed there. The city took its modern name from him. The tombstone of a woman of the Catuvellauni called Regina, freedwoman and wife of Barates, a soldier from Palmyra in Syria, was found in the 4th-century Roman fort of Arbeia in South Shields in the north-east of England.