During the reign of the Roman Emperor Constantine the Great (AD 306ā337), Christianity began to transition to the dominant religion of the Roman Empire. ... In 313, Constantine and Licinius issued the Edict of Milan decriminalizing Christian worship.