Setelah perkembangan yang pesat itu, gereja menjadi lembaga yang resmi dan kuat, muncullah masalah-masalah menyangkut organisasi kepemimpinan dan ajaran. Karena hal itu, maka terjadilah pemisahan antara gereja-gereja di Timur dan di Barat. Terjadilah yang disebut Gereja Orthodoks Timur, yang berpusat di Konstantinopel/Turki sekarang dan Gereja Katolik Roma, yang berpusat di Roma. Pemisahan ini terjadi sekitar tahun 600-an dan secara resmi dan nyata pada tahun 1200. Perkembangan GOT meluas dari daerah Asia Kecil ke arah Eropa Timur, yaitu sebagian wilayah Rusia. Namun, mulai abad ke-7, GOT mulai menghadapi penghambatan dan bahkan akhirnya harus tunduk di bawah kekuasaan Islam. Daerah-daerah yang dulunya memiliki jumlah orang Kristen yang banyak/mayoritas, lalu dikuasai deleh Islam dan bahkan menjadi daerah Islam. Itu terjadi di daerah Asia Kecil (Turkey sekarang) dan daerah-daerah Balkan (atau daerah bagian selatan bekas Uni Sovyet, seperti Khazakstan, Uzbekistan, dsb), serta sebagian daerah-daerah Eropah Timur. Sekarang ini, yang termasuk GOT adalah Gereja Orthodoks Yunani, Syria, dan Rusia.
Di pihak lain, Gereja Katholik Roma berkembang pesat ke daerah Eropah Barat, seperti Italia, Spanyol, Portugis, Prancis, Jerman, Belanda, Belgia, Inggris, dan negara-negara di Eropah Utara, yaitu Swedia, Denmark dan Finlandia. Sejak abad ke-7 sampai abad ke-16, atau disebut sebagai abad pertengahan, Gereja Katholik Roma berkembang dengan sangat pesat. Agama Kristen menjadi agama resmi dan kekuasaan para uskup, khususnya Paus, di Roma menjadi sangat menentukan. Bahkan raja-raja pun tunduk pada kekuasaan Paus.
Muncullnya Gereja Protestan
Sejak perkembangannya GKR menjadi sangat kuat di Eropa. Paus memiliki kekuasaan yang luar biasa. Ajaran-ajaran gereja dimutlakkan, termasuk ajaran tentang api penyucian dan penghapusan siksa. Ajaran tentang api penyucian adalah bahwa setelah orang mati dan sebelum orang masuk pengadilan Tuhan, ia harus melalui api penyucian. Jika ia berdosa maka ia akan terbakar, tetapi jika tidak maka dapat melewati api penyucian tersebut. GKR kemudian mengajarkan bahwa supaya dapat selamat dari api penyucian orang harus bertobat dan menyucikan diri.