遭受迫害的兩百多年來，基督教徒仍秘密傳教與成長，而基督徒面對迫害展現視死如歸的殉道精神令人感動，也使信徒人數不斷增加。由於西元三世紀戰亂不斷，更多人信仰基督教求得精神慰藉，使得基督教的發展更為迅速，包含不少上層人士。基督教勢力的擴大與信徒的不斷增加，也迫使羅馬政府改變政策，不再延續之前對基督徒的迫害政策。羅馬皇帝戴克里先執政的末年，為提高人民的愛國心，取得共同執政的馬克西米安等人的同意，在西元303年下令禁止基督教，並拆毀教堂、焚燒傳教書籍等，更逮捕許多教徒下獄處死。然而，到了戴克里先退位後，帝國重現內戰狀態，爭奪帝位者如於帝國東部稱帝的葛萊略、西部起兵的君士坦丁，為了取得基督教徒的支持，相繼宣布基督教為合法宗教。君士坦丁於西元313年頒佈「米蘭詔令」，除了承認基督教為合法宗教外，還命令各級政府將過去沒收充公的教產發還原主。君士坦丁統一帝國登上帝位後，更推行保護基督教政策，並自認為基督教徒，呼籲臣民改信基督教。君士坦丁在332年召開尼西亞會議，確定基督教三位一體的基本教義。337年，君士坦丁病重，在死前他接受了洗禮。後繼的皇帝大都信奉基督教，並對採取保護基督教的政策。西元379年狄奧多西即位後，開始禁止其他宗教，並於西元392年正式定基督教為國教，之後更下令禁止一切非基督教的宗教活動，基督教成為羅馬帝國名副其實的國教。