Constantine didn't divide the Roman Empire into East and West, that split happened in 393 A.D., long after he was dead. Also, Constantine never made Christianity the "state religion"; he merely legalized it. In 313 A.D. Constantine issued the Edict of Milan, granting legal rights to all Christians and restoring their confiscated possessions.