Одним из важных событий правления Константина (306—337) был так называемый Миланский эдикт 313 г., даровавший свободу вероисповедания христианам и возвращавший им все конфискованные церкви и церковное имущество. В дальнейшем Константин оказывал христианам особое покровительство. Из гонимого учения христианство становилось государственной религией, из «церкви борющейся» — «церковью торжествующей».
Константин даровал христианской церкви ряд значительных привилегий; она получила право принимать наследства и дарения, что при быстрых успехах христианства сделало её менее чем за столетие обладательницей 1/10 всех земель империи. Сам Константин и его преемники не скупились на богатые пожертвования. Клирики были освобождены от муниципальных повинностей, третейский суд епископов был приравнен к государственному, епископы получили право узаконивать отпуск на волю рабов с тем, однако, чтобы они проверяли, «достойные» ли получают свободу. Сам император, не будучи ещё христианином, принимал горячее участие в делах церкви, называя себя её «епископом для внешних дел». К концу жизни он крестился.
Главную роль в признании Константином христианства сыграли политические соображения.Правда,вначале IV в. христианство исповедовало не более одной десятой части населения империи, однако христиане успели уже создать исключительно крепкую организацию, умевшую влиять на массы. Широкая благотворительность и надежда на загробное блаженство привлекали отчаявшуюся бедноту; проповедь смирения и покорности умеряла её сопротивление. Языческая религия, требуя лишь соблюдения внешних обрядов, оставляла известный простор для свободы мысли. Христианство требовало полного подчинения, безоговорочного признания установленной догмы. Именно такая религия была наиболее подходящей идеологической базой для монархии, возглавлявшейся «святейшим» императором и основанной на господстве небольшой кучки привилегированных над бесправными, униженными, лишёнными всяких перспектив массами тружеников.
Миланский эдикт привлёк на сторону Константинахристиан Востока во время его борьбы с другими претендентами на власть. Константину тем легче было пойти на союз с церковью, что на Западе христианство распространилось позже, чем на Востоке, и преимущественно среди аристократии, ставленником которой был Константин. О настроениях западных христиан позволяют судить постановления (так называемые «каноны») двух епископских съездов -соборов, состоявшихся на Западе в 306 и 314 гг. Из этих канонов видно, что рабы и колоны христианских господ ещё оставались язычниками и активно защищали своих богов, что епископы дозволяли христианам занимать общественные должности, в том числе и жреческие, и карали пожизненным отлучением христиан, отказывавшихся служить в армии, тогда как женщина, засекшая до смерти рабыню, отделывалась пятилетним покаянием. Как видно, христиане из числа знати были уже вполне готовы к союзу с государством, и Константин, запретивший преследовать господина, запоровшего раба, был для них подходящим союзником. Поэтому в западных провинциях религиозная политика Константина среди знати оппозиции не встретила. Только римские сенаторы, державшиеся тысячелетних традиций республиканского и раннеимператорского Рима и недовольные возвышением Константинополя, оставались верны старым богам, демонстративно восстанавливая их храмы.
На Востоке прежних культов ещё придерживалась часть недовольных общей политикой Константина куриалов и интеллигенции, среди которой господствующим учением был неоплатонизм. Но и в рядах христиан Востока пе было единства. Социальные противоречия принимали теперь религиозную окраску и проявлялись в ожесточённой борьбе различных направлений. Наиболее значительным из них было арианство. Его основатель, александрийский пресвитер Арий, утверждал, что Христос не извечен, так как сотворён богом-отцом, а, следовательно, ниже отца и не равен, а только подобен ему. Против этого положения восстали «правоверные» христиане, возглавлявшиеся Афанасием, который вскоре сделался епископом Александрии. Они доказывали, что Христос вечен, равен и единосущен богу-отцу, а возникшие из этого тезиса противоречия объявляли недоступной разуму божественной тайной. Разгоревшийся спор грозил церкви расколом, чего не мог допустить Константин, так как только единая церковь могла быть ему надёжной союзницей. По его желанию в 325 г. в городе Никее был собран первый, так называемый «вселенский», собор епископов. Он выработал обязательный для всех христиан символ веры, утверждавший единую сущность Христа и бога-отца, и осудил положения Ария.
Однако это не положило конец арианству. Напротив, борьба разгорелась с новой силой. В течение всего IV в. ариане и никейцы, или православные, то искали компромисса, обсуждая на многочисленных соборах новые символы веры, то набрасывались друг на друга с яростью, превосходившей, по словам Аммиана Марцеллина, ярость диких зверей. Епископы враждебных направлений обвиняли друг друга в растрате церковных средств, разврате, подлогах, государственной измене, добивались ссылки своих противников, их низложения и отлучения от церкви. Арианская партия, к которой под конец жизни стал склоняться сам Константин и которую поддерживали его преемники, временно одержала победу в восточных провинциях. К ней примыкали придворные, чиновничество, городская верхушка — те элементы,, которые были слишком эллинизованы, чтобы отказаться от привычных философских категорий, даже приняв христианство, и вместе с тем поддерживали сильную императорскую власть и были готовы полностью подчинить ей церковь. «Что я прикажу, то вам и канон»,— заявил однажды сын Константина Констанций съехавшимся на собор арианским епископам, которые приняли это заявление без всяких возражений.
Напротив, все оппозиционные элементы собрались под знаменем никейского православия, возглавлявшегося Афанасием, не раз побывавшим в ссылке, отчего его популярность только росла. Из этого лагеря шли требования независимости церкви и яростные обличения «антихриста» Констанция. Сильную поддержку никейцы получали со стороны всё возраставших в числе монахов и отшельников. Основателем монашества считается египтянин Антоний. Следуя его примеру, множество сельских и городских жителей Египта и Азии бежало в пустыню, где первоначально жило в строгом аскетизме, питаясь приношениями верующих и продуктами своего земледельческого и ремесленного труда. Они были ожесточёнными врагами эллинистической знати, её культуры и философии. Это была одна из своеобразных форм пассивного протеста против гнёта Римского государства.
Гораздо более активной формой протеста явился возникший в Африке и просуществовавший более столетия донатизм, названный так по имени одного из своих главных представителей — Доната, епископа нумидийского города Каза Нигра. Донатизм частично продолжал те демократические течения III в., которые требовали строгого осуждения христиан, отрёкшихся от веры во время гонений, и возник сразу после прекращения гонений Константином. Осуждённый официальной церковью, он имел в Африке многочисленных сторонников, особенно в Нумидии и Мавретании. К нему примыкали элементы, настроенные против центрального правительства и желавшие самостоятельности Африки.
С донатизмом было связано и движение так называемых «агонистиков», т. е. «борцов». Это были крестьяне, посаженные на землю рабы и колоны, боровшиеся против крупных землевладельцев и ростовщиков, как и их предшественники, повстанцы III в. Среди них было значительное количество мавров, страдавших от римского гнёта. Собираясь в большие отряды, вооружившись дубинами, агонистики захватывали крупные имения, сжигали долговые обязательства, которые служили их закабалению, уничтожали списки рабов. Один из противников донатизма писал, что из-за агонистиков ни один землевладелец не чувствует себя в безопасности в своём имении, не смеет взыскивать долги; что собственники униженно просили милости у агонистиков и готовы на любые материальные потери, лишь бы те сохранили им жизнь. Он рассказывает, что, встречая на дороге богатую коляску, агонистики выбрасывают из неё владельца и сажают на его место рабов, так как считают, что господа и рабы должны поменяться положением. Донатистский епископ города Тамугади заставлял купцов делиться выручкой с бедняками, производил переделы земли. Особенно большой размах приняло движение в 30—40-х годах IV в., когда его возглавили мавры Аскидо и Фасир. Они были убиты в бою, но во главе агонистиков стал епископ Донат, Карательная экспедиция, посланная против них правительством, закончилась кровопролитной битвой и разгромом агонистиков при городе Богаи, но это не могло положить конец движению угнетённых. Агонистики снова собирали рассеянные отряды, заменяли убитых вождей новыми и продолжали борьбу.