Ведя беспощадную борьбу против еретиков, Феодосии открыл решительные действия и против язычников. Рядом указов император запретил жертвоприношения и гадания по внутренностям жертвенных животных, доступ в языческие храмы; ввиду этого храмы закрывались; их здания иногда служили государственным потребностям; иногда же языческие храмы со всеми заключавшимися в них богатствами и памятниками искусства подвергались разрушению со стороны фанатически настроенной толпы. Особенно известен факт разрушения в Александрии знаменитого храма бога Сераписа, Серапия, остававшегося центром языческого культа в этом городе. Последний закон Феодосия против язычников, изданный в 392 году, окончательно запрещавший жертвоприношения, возлияния, воскурение фимиама, развешивание венков, гадания и называвший прежнюю религию языческим суеверием (gentilicia superstitio),
[188] объявляет всех преступивших данный эдикт виновными в оскорблении величества и религии и грозит строгими карами. Один историк называет эдикт 392 года «похоронной песней язычества». [189] Им заканчивается борьба Феодосия с язычеством Востока.