Constantine the Great declared Christianity the official state religion in a.d. 313; he later boldly transferred the capital to Byzantium (Constantinople) in 324.
The state religion change coincided with the transfer of the capital.