Eastern orthodoxy was the state religion of the Byzantine Empire. The Byzantine Empire was heavily influenced by Christianity and its rise and Constantinople is partly responsible for this after he issued to Edict of Milan, which pretty much gave religions the right to worship publicly.