O Império Romano passou a tolerar o cristianismo a partir de 313 d.C., com o Édito de Milão,[12] assinado durante o império de Constantino I (do Ocidente) e Licínio (do Oriente), no mesmo dia em que ocorreu o casamento de Licínio com Constantia, irmã do imperador da porção oriental do Império. Com este édito, o Cristianismo deixou de ser proibido e passou a ser uma das religiões oficiais do Império.
O Cristianismo tornou-se a única religião oficial do Império sob Teodósio I (379-395 d.C.) e todos os outros cultos foram proibidos.[13] Inicialmente, o imperador detinha o controle da Igreja. A decisão não foi aceita uniformemente por todo o Império; o paganismo ainda tinha um número muito significativo de adeptos. Uma das medidas de Teodósio I para que sua decisão fosse ratificada foi tratar com rigidez aqueles que se opuseram a ela. O massacre de Tessalônica devido a uma rebelião pagã deixa clara esta posição do imperador. Um dos conflitos entre a nova religião do Império e a tradição pagã consistiu na condenação da homossexualidade, uma prática comum na Grécia antes e durante o domínio romano.
