Оставаясь язычником, Галлиен своими указами прекратил гонение на христиан, развязанное Валерианом. Он считается автором важного толерантного закона в отношении христиан, который оказал благотворное влияние на дальнейшее развитие и укрепление христианской церкви. Текст закона до нас не дошёл и известен в изложении Евсевия Кесарийского в «Церковной истории»: «Своими указами Галлиен тотчас по вступлении на престол прекратил поднятое на нас гонение и предоставил предстоятелям веры свободно совершать привычные обязанности». Евсевий цитирует текст рескрипта 260 г., обращённый к Дионисию, епископу Александрийскому, и другим епископам Египта: «Я приказал распространить на весь мир щедроты моих благодеяний. Места богослужебных собраний (ваших) пусть будут неприкосновенны. А вас самих пусть никто не беспокоит...» Историк упоминает о другом указе Галлиена, по которому христианам возвратили «кимитирии» – христианские усыпальницы. Право иметь в неоспоримом и беспрепятственном владении усыпальницы было важнейшей привилегией так называемых похоронных коллегий, т.е. узаконенных религиозных общин, формировавших эти коллегии. Галлиен вменил в обязанность прокуратору следить за соблюдением его распоряжения и позаботился о публикации перевода указа с латинского на местный язык. Евсевий Кесарийский глухо упоминает, что и прочим епископам христианской церкви Галлиен разослал похожие распоряжения. Христиане получили право владения усыпальницами и совершения там своих религиозных обрядов подобно другим, узаконенным римской властью религиям. Таким образом, положение христиан в Римской империи изменилось к лучшему, что и вызвало восторженные оценки христианскими писателями деятельности Галлиена. Однако Галлиен не отменил вышедшие ранее указы, согласно которым христиане в Римской империи подвергались преследованиям. Так, оставался в силе закон, изданный при императоре Траяне (98–117 гг.), по которому «доказанный христианин подлежит смерти». В Кесарии Палестинской на его основании был казнён римский центурион Марин. Принятый Галлиеном толерантный закон в отношении христиан подарил им более 40 лет мирной жизни в Римской империи.