Христианство в течение II—III вв. приобретало все большую популярность в империи, особенно в среде наименее обеспеченной и образованной его части. При этом оно относительно мирно сосуществовало с имперскими государственными структурами. Однако при императоре Деции, тяготевшем к древней римской религии, это сосуществование сменилось открытой враждой и вылилось в гонения на христиан. Аналогичные гонения имели место и при императоре Валериане (253—259 гг.), когда христианская церковь была объявлена антигосударственным учреждением, а христианство – враждебной религией.
Диоклетиан, придя к власти, показал себя ярым приверженцем древней римской религии. Он принял титул Jovius – «Сын Юпитера», а его соправитель Максимиан – Herculius – «Сын Геркулеса». Началось активное строительство храмов языческих богов, и на эти храмы расходовались громадные суммы государственных денег. Главное обвинение, выдвигаемое императором против христианских проповедников, было то, что они «совращают, пользуясь легковерием людей, общественные нравы всякого рода надеждами на будущее и возбуждают умы народа». Открытая война началась 23 февраля 303 г., в день Термина, бога границ и пределов. Поводом для преследования послужил пожар, охвативший императорский дворец в Никомедии, виновниками которого сочли христиан. Диоклетиан обвинил христианское духовенство в направленном против него колдовстве, из-за которого срываются все его начинания. Гонения продолжались с той или иной интенсивностью вплоть до 311 г., когда Галерий незадолго до своей смерти отменил их.
Константин и Лициний, придя к власти, издали в 313 г. знаменитый Миланский эдикт, согласно которому христианство уравнивалось в правах с государственной языческой религией. Признание такого равноправия фактически открывало зеленую улицу церкви, которая обладала крепкой организационной структурой и потому имела значительное преимущество перед своими соперниками. Константин, провозглашенный за это деяние Святым, Равноапостольным и Великим, стал активно принимать участие в делах церкви, хотя сам почти до смерти оставался язычником и в итоге принял {
Языческая религия при Констанции оказалась фактически под запретом. Закрывалось, разрушалось и перестраивалось под нужды церкви все больше храмов богов, а имущество последних изымалось в пользу государства. Последней цитаделью язычества стал Рим, где сформировался кружок так называемых «последних римлян». Христианство проникло даже в здание римского сената, откуда по повелению императора Грациана (375—383 гг.) были вынесены статуя и алтарь Победы, стоявшие там с незапамятных времен. Любые безобидные и ранее широко распространенные магические действия, например, гадание, стали служить причиной для обвинения в «колдовстве», а наказание за него было одно – смертная казнь. Попытка языческой реакции на происходившее имела место единственный раз, когда во главе империи встал Юлиан, прозванный Отступником (361—363 гг.). Впрочем, события его правления подробно излагает Марцеллин.