Императоры Грациан и Феодосий в 381 году, а затем в 383 году запретили подданным возвращаться в языческую веру, а также переходить в иудаизм (иудейскую веру). 8 ноября 392 года Феодосий вместе со своими соправителями-цезарями вынес постановление, согласно которому лица, отправляющие языческие культы, невзирая на их положение в обществе, «за нарушение закона о вере лишаются дома и земельного владения, где они поклоняются языческим суевериям». Конфискованные здания и земельные владения изымались в императорскую казну. Превращение христианства в обязательную государственную религию повлекло за собой преследование нехристианских культов со стороны государства. В силу того, что христианство заняло господствующее положение, языческие религии попали в положение преследуемых, в котором прежде находилось христианство.
Император Феодосий в 381 году созвал епископов восточной части империи на вселенский собор в Константинополе, на котором было восстановлено единство церкви на основе кафолицизма (Никейского символа веры) и отвергнуто арианство. Во вселенском соборе принимало участие 150 ортодоксальных и 36 арианских епископов, но ни папа, ни епископы Запада на соборе не присутствовали. Собор по настоянию Феодосия осудил арианство и дополнил Никейский символ веры учением о Святом Духе.
В других канонах собора 381 года было уделено внимание вопросам организации церкви. Третий канон гласил, что епископ Константинополя, который до этого подчинялся митрополиту фракийского города Гераклея, соответственно с принципом размещения по чести занимает место непосредственно после епископа Рима. Согласно этому канону епископ Нового Рима по рангу опередил Антиохию и Александрию. Повышение Константинополя в церковном ранге в то время еще не было направлено непосредственно против Рима, а было следствием развернувшегося на Востоке соперничества и привело к нарушению главным образом прав и самостоятельности Александрийской церкви. Понятно, что против этого постановления наиболее решительно протестовали на соборе представители Александрии. Борьба вокруг места на иерархической лестнице приняла также теологические формы: теперь Константинополь стал крепостью ортодоксии, а Антиохия и Александрия — оплотами арианства.
Другие каноны Константинопольского собора 381 года стабилизировали систему патриархата. В соответствии с административным делением Востока (на Востоке было пять диоцезов) было образовано пять «Архимитрополий» с центрами в Фессалонике, Гераклее, Цезарее, Эфесе и Константинополе. Одновременно были установлены и территориальные границы указанных единиц. Тогда же Константинополь был возвышен в ранг патриархата и в первую очередь попытался распространить свою юрисдикцию на Балканы и Грецию.