Lịch sử của tôn giáo Byzantine bắt đầu vào năm 325 sau Công nguyên khi Constantine I, hoàng đế La Mã, tuyên bố Cơ đốc giáo là tôn giáo chính thức của La Mã và chọn Byzantium làm người đứng đầu tôn giáo vào năm 330 sau Công nguyên Hoàng đế đổi tên thành phố Constantinople sau chính mình. Trước đó, Byzantium là một thành phố của Hy Lạp được thành lập vào thế kỷ thứ bảy trước Công nguyên.
Mặc dù Rome thất thủ vào năm 476 sau Công nguyên, nửa phía đông của Đế chế La Mã, hay Đế chế Byzantine, vẫn phát triển mạnh. Hội đồng Chalcedon của Byzantium đã chia tôn giáo Cơ đốc được thành lập thành năm khu vực hoặc các tổ phụ: Constantinople, Alexandria, Jerusalem, Antioch và Rome. Hơn nữa, hoàng đế Byzantine tự phong mình trở thành người lãnh đạo của cả đế chế và nhà thờ.
Justinian I, hoàng đế Byzantine từ năm 527 đến năm 565 trước Công nguyên, đã đạt được những bước tiến lớn, bao gồm việc xây dựng Nhà thờ Holy Wisdom và mở rộng sang Đế chế Tây La Mã trước đây. Tuy nhiên, thuế và các cuộc tấn công từ bên ngoài đã làm suy yếu đế chế, và ba trong số các thánh địa - Alexandria, Antioch và Jerusalem - rơi vào tay người Hồi giáo vào thế kỷ thứ bảy sau Công nguyên. Constantinople trở thành trung tâm của Cơ đốc giáo ở phương Đông.
Cả những người Cơ đốc giáo do Giáo hoàng cai trị ở Rome ở phía tây và những người Cơ đốc giáo phía đông ở Đế chế Byzantine đều chiến tranh chống lại người Hồi giáo, một cuộc thánh chiến kéo dài 200 năm từ 1095 đến 1291 sau Công nguyên. Tuy nhiên, cuối cùng các cuộc Thập tự chinh đã không thể giành lại được Đất Thánh, và người Ottoman đã chiếm lấy Hagia Sophia, Nhà thờ của Trí tuệ Thánh. Nó đã được biến thành một nhà thờ Hồi giáo và Đế chế Byzantine sụp đổ.
