The city was part of the Byzantine Empire in Palaestina Prima province at the Diocese of the East. The Byzantine emperor Justinian I erected a Christian church over the Cave of Machpelah in the 6th century CE, which was later destroyed by the Sassanid general Shahrbaraz in 614 when Khosrau II's armies besieged and took Jerusalem. Jews were not permitted to reside in Hebron under Byzantine rule. The sanctuary itself however was spared by the Persians, in deference to the Jewish population, who were numerous in the Sassanid army.