Он заслужил звание «Великий» из-за своей глубокой приверженности христианству. На самой ранней стадии своего правления, во время тяжелой болезни он принял крещение. В 380 г. Феодосий объявил, что религия, основанная на никей-ском символе веры и исповедуемая папой Дамасом и епископом Александрийским, — единственная правильная религия. В следующем году он приказал передать все церкви в руки католических епископов, чьи притязания на право называться католиками должен был определять он сам. Тем не менее дела шли вовсе не так гладко: сто пятьдесят епископов, которых он созвал, отказались признать его кандидата на папский престол этого города, и ему пришлось выбрать другого из предоставленного ему недлинного списка.
Кроме того, Феодосий предпринимал суровые действия в отношении еретиков, на которых с 380 г. обрушилась непрерывная череда репрессивных законов. Один из эдиктов вообще запрещал обсуждение любых религиозных вопросов — тем самым была предпринята попытка лишить людей одного из их любимейших занятий. Манихейцы (дуалисты, признававшие силу Тьмы наряду с силой Света), которых уже преследовали предшественники Феодосия, были зачислены в ряды прочих еретиков и загнаны в подполье; только к иудеям некоторое время относились с большим либерализмом, потому что Император был приятелем их патриарха, Гамалиила VI. Позиция Феодосия по отношению к иудеям поначалу была неопределенной. Им не мешали совершать жертвоприношения, но, с другой стороны, им фактически запретили обращаться к прорицателям. Хотя Феодосий не смог предотвратить разрушение их храмов враждебно настроенными христианами, поначалу он сам не закрыл ни одного храма. Это неожиданно произошло в 391 г., когда каждая форма языческого поклонения была запрещена — под угрозой ужаснейших наказаний. Проникнувшись мыслью о мести — обостренной к тому же восстанием Евгения, который, хотя и называл себя христианином, сочувствовал возрождению язычества — Феодосий полагал, что должен воздать язычникам должное за те преследования, которым они подвергали первых христиан.
Эти меры широко поддерживал Амвросий, епископ Меди-оланский, с 387 г. оказывавший огромное влияние на Феодосия. В следующем году он заставил императора не наказывать никефорийского епископа Каллиника в Месопотамии, который сжег синагогу. Он отказался проводить мессу, пока Феодосий не отменит наказания (а также приказа заново отстроить синагогу). Потом, в 390 г., Феодосий организовал избиение в Фессалонике, чтобы отомстить за самосуд, устроенный в цирке главнокомандующим Иллирика, Бутериком, засадившим в тюрьму популярного колесничего; но Амвросий отказал императору в причастии, пока он не выполнил епитимью. Это были две исторические победы церкви над государством. Неудивительно, что даже антихристианский философ и жрец Евнапий заявил, что при Феодосии I «наша эпоха подвергается риску, потому что дураки перебрасываются ею, словно мячом». Другой язычник, Зосима, рассматривал насильственную христианизацию Империи как прямую причину падения Рима, которое последовало вскоре после этого и было возмездием Олимпийских богов, возмущенных политикой императора.
Феодосий I женился в первый раз (376—386 гг.) на соотече-ственнице-испанке, Элии Флавии Флакцилле (в честь которой выпустил монеты), а потом на Галле, одной из сестер Ва-лентиниана II. Среди детей от его первого брака были Аркадий и Гонорий (он возвысил их до звания августов в 383 и 393 гг. соответственно). Дочерью от второго брака была Элия Галла Плацидия (родилась в 388 г.), ставшая женой вестгота Атаульфа, а потом Константина III.
Светловолосый, с орлиным носом, Феодосий представлял собой образец элегантности. Но его поведение колебалось между противоположностями — лихорадочной деятельностью и нерешительной вялостью, между простой солдатской жизнью и удовольствиями двора. Ему нравилось выносить суровые приговоры и наказания, но он был всегда готов прекратить их и принести извинения, потому что ему нравилось доставлять людям удовольствие. Многие отмечали и восхищались его познаниями в римской истории. Если он обещал что-либо, то старался сдержать слово — и все же, в то же самое время, ему нельзя было доверять как другу или руководителю. К тому же он был корыстолюбив. А историк Зосима (который, вероятно, испытывал предубеждение, потому что был язычником), сожалел о его пристрастии к шутам и танцорам, а также любви к роскоши и удовольствиям, хотя он допускал, что Феодосий, когда было необходимо, мог проявлять недюжинные способности. В его правление испанская группировка, связанная с аристократией Южной Галлии, заняла наиболее прочную позицию.