Constantine Đại đế tuyên bố Cơ đốc giáo là quốc giáo chính thức vào năm AD. 313; sau đó ông đã mạnh dạn chuyển thủ đô đến Byzantium (Constantinople) vào năm 324.
Tôn giáo chính thức trước đây của nhà nước là Hồi giáo.