Sesudah melewati suatu periode awal yang diwarnai penganiayaan secara sporadik namun intens, Kekristenan menjadi legal pada abad ke-4, ketika Kaisar Konstantinus I mengeluarkan Edicta Milano (Edik Milano) pada tahun 313. Konstantinus berperan penting dalam penyelenggaraan Konsili Nicea Pertama yang merupakan konsili para uskup Gereja Katolik pada tahun 325, yang ditujukan untuk melawan bidaah Arianisme dan merumuskan Kredo Nicea yang digunakan oleh Gereja Katolik, Ortodoksi Timur, dan berbagai Gereja Protestan. Pada tanggal 27 Februari 380, Kaisar Teodosius I memberlakukan sebuah hukum yang menetapkan Kekristenan Katolik sebagai agama resmi Kekaisaran Romawi dan memerintahkan untuk menyebut yang lain dari pada itu sebagai bidaah.[64]

Setelah runtuhnya Kekaisaran Romawi, Gereja Katolik melewati suatu masa kegiatan dan ekspansi misi. Selama Abad Pertengahan Katolisisme menyebar di antara bangsa Jerman (pada awalnya bersaing dengan Arianisme), Viking, Polandia, Kroasia, Ceko, Slowakia, Hungaria, Lithuania, Latvia, Finlandia dan Estonia. Keberhasilan kehidupan monastik menumbuhkan berbagai pusat pembelajaran, teristimewa yang paling masyhur di Irlandia dan Gallia, serta berkontribusi bagi Abad Pencerahan Dinasti Carolingian (Carolingian Renaissance). Di kemudian hari yakni pada kurun waktu Abad Pertengahan, Sekolah-sekolah Katedral berkembang menjadi universitas-universitas (Universitas Paris, Universitas Oxford, dan Universitas Bologna), cikal bakal dari lembaga-lembaga pembelajaran Barat modern.