The persecution of pagans in the late Roman Empire began late during the reign of Constantine the Great, when he ordered the pillaging and the tearing down of some temples. The first anti-pagan laws by the Christian state started with Constantine's son Constantius II, who was an opponent of paganism; he ordered the closing of all pagan temples, forbade pagan sacrifices under pain of death, and removed the traditional Altar of Victory from the Senate. Under his reign ordinary Christians began to vandalise pagan temples, tombs and monuments. This persecution had proceeded after a period of persecution of Christians in the Empire.
From 361 until 375, paganism was relatively tolerated. Three Emperors—Gratian, Valentinian II and Theodosius I—came under the influence of the Bishop of Milan, Ambrose. At his suggestion, state anti-paganism policies were reinstituted. As a penitent under the care of Ambrose, Theodosius was influenced to issue the "Theodocian Decrees" of 391. Gratian also removed the Altar of Victory for the second time. The Vestal Virgins were disbanded, and access to Pagan temples was prohibited.
During the course of his life he progressively became more Christian and turned away from any syncretic tendencies he appeared to favour at times, thereby demonstrating, according to his biographers, that "The God of the Christians was indeed a jealous God who tolerated no other gods beside him. The Church could never acknowledge that she stood on the same plane with other religious bodies, she conquered for herself one domain after another".
Even if Constantine had desired to Christianise the state, expediency may have dictated otherwise since Christians may have formed only a fifth part of the population in the West and a half of the population in the East.
The first episodes of persecution of paganism in the history of the Roman Empire started late in Constantine's reign, with his orders for the pillaging and the tearing down of pagan temples. The anti-paganism policy of Constantine the Great evolved from the initial prohibition on the construction of new temples and the toleration of pagan sacrifices, to orders for the looting and the tearing down of the temples by the end of his reign. Earlier in his reign he had prohibited the construction of new temples but tolerated the practice of pagan sacrifices.