Жители Римской империи склонялись к христианству постепенно, на протяжении нескольких веков. Одной из основных причин была разочарованность в множестве конкурирующих между собой религий, плюс заформализованность и пустота ряда "официальных" культов (культ Гения (Божества) Императора, прежде всего). Как и в наше время (да и как во все времена), люди искали новой, необычной религиозной школы, обещающей что-то новое, яркое, и в этом смысле социальный и моральный посыл раннего христианства к обществу был очень сильный.
Придя в Рим (и вообще в "центр") с глубокой окраины Империи, провинции Иудея и Сирия, вместе с иудеями и греками, она постепенно, распространялась по Империи, а ее сильный моральный и эсхатологический посыл был удивителен и впечатляющ для современников. Даже гонения, то разгоравшиеся, то затихавшие, сыграли значительную роль в распространении этого культа, пусть и таким, весьма страшным образом.
К времени максимального распространения христианство фактически вытеснило в обществе не могущие ничего противопоставить ему многочисленные "традиционные" культы, и в какой-то момент принятие его императором как нового "официального культа" было просто вопросом времени, Константин принял его по сугубо меркантильным соображениям, невозможно преследовать или хотя бы не обращать внимание на религиозный культ, который исповедует подавляющее большинство твоих подданных.