In 380 ging Theodosius nog een stap verder. Hij verklaarde het christendom tot staatsgodsdienst, waarvan alle bestuurders en ambtenaren christen moesten zijn. Vervolgens werd het christendom de enige toegestane godsdienst in het rijk.  Alle  andere godsdiensten werden verboden. Het was afgelopen met de godsdienstige verdraagzaamheid van Rome. In de 4e eeuw was het christendom over het gehele rijk verspreid. Er ontstond een godsdienstige organisatie, de kerk, met voor elke gebied een kerkelijk leider, een bisschop. De bisschop van Rome werd de leider van de kerk en kreeg de titel  paus (vader). De paus van Rome is nog steeds de leider van de roomskatholieke kerk.