The non-Christian inhabitants of the city's hinterland became more and more antagonistic towards the Christian administration during the Byzantine period, and in 555 they burned down the governor's palace. This fortress was built soon afterwards, incorporating the original theatre's wall as part of its defences.