How did Theodosius change the Roman Empire? He made Christianity legal. He made Christianity the official religion. He divided the empire into two halves. He moved the capital to Constantinople.