Последней составляющей государственной системы Константина была Церковь. Традиционные верования римского государства вполне отвечали потребностям общества, но мало что могли дать каждому человеку в отдельности. Одновременно с крушением мира, достигнутого Антонинами, и кризисом III в. все очевиднее становится общее стремление к более личностной религии, которая давала бы утешение в этой жизни, придавала ей смысл и сулила лучшую жизнь в будущем. Тесные связи с Востоком привели к распространению различных восточных «мистериальных религий», верований, которые предлагали мистические откровения и личный контакт с божеством. Адриан лично совершал обряды у древних гробниц во время Элевсинских мистерий в Греции; многие мистериальные культы были широко приняты и пользовались уважением. Персидский культ Митры завоевал популярность в военных и торговых кругах, поскольку присущий его приверженцам упор на честность, дисциплину и крепкое братство отвечал идеалам и интересам как торговцев, так и офицеров. В отличие от христианства культ Митры не вызывал подозрений политического характера и потому не подвергался гонениям. В Британии святилища Митры появились именно там, где стояли войска или сложилась влиятельная торговая община, – в Радчестере, Карраборо, Хауститдсе у Стены Адриана, а также в Лондоне. Слабым местом этого культа была его элитарность, закрытость для женщин и ограниченность рамками одного общественного класса. Его обряды были достаточно похожими на христианские, что могло вызывать у христиан впечатление богохульства, и существуют признаки (например, в Лондоне и Карраборо) возможных нападок на приверженцев культа Митры со стороны христиан в пору их верховенства; в течение IV в. культ Митры в основном угасает.
В последних исследованиях, посвященных борьбе христианства за выживание по окончании римского правления, выдвигается предположение, согласно которому христианство было более широко распространено и укоренилось глубже, нежели полагали до недавнего времени. Однако чрезвычайно важно не переносить черты, характерные для V и VI вв., на III и IV столетия. Все согласны с тем, что до IV в. христианство не пользовалось в Британии большим влиянием. В Британии III в. уже были свои мученики – св. Альбан в Веруламии, свв. Юлий и Аарон в Карлеоне. Тот факт, что Британия входила в состав империи Констанция I (первой женой которого была святая Елена, мать Константина) и он не допустил, чтобы последнее великое гонение на христиан в этих краях пошло дальше разрушения церквей, мог помешать раннему возникновению сколько-нибудь значительного культа мучеников в Британии. С другой стороны, данное обстоятельство могло склонять состоятельных христиан к мысли о переселении сюда из более опасных частей Империи, понемногу увеличивая прослойку владельцев вилл.
