耶穌死後，關於其復活、顯現與升天的傳說不斷，使其門徒與信徒的信心更加堅定。在彼得領導之下，在耶路撒冷組成一個物產公有的傳教團體，繼承耶穌的傳教事業與宣揚福音，這是基督教最早且最重要的基礎。彼得的教派與猶太教差別不大，僅多了洗禮與聖餐，被人認為是猶太教的一支，稱為「拿撒勒派」。但由於教會負責人之一的史提芬攻擊猶太祭司害死耶穌一事，而遭致猶太教祭司殺害，迫害基督教之風再起。保羅曾經是反基督教的一員，但在一次旅途中看到耶穌顯現，而接受洗禮改信基督教，並前往各地傳教，足跡遍至小亞細亞、希臘、義大利各地，有「外邦人的使徒」之稱。保羅更訂定許多基督教的相關禮法，明確劃分基督教與猶太教，包括星期日做禮拜、外邦人入教不需遵守摩西律法中如割禮等細節。保羅也利用哲學來解釋基督教教義，如認為耶穌是上帝派遣的獨生子，以其鮮血洗滌世人罪惡；耶穌的傳教士預報天國的「福音」等，可以說是「神學」產生之始，因此保羅被後世認定為基督教最早的神學家。由於使徒彼得、保羅前往各地傳教，逐步擴大基督教的信仰，信徒不斷增加，卻也因此遭致羅馬政府的迫害。羅馬政府原先對宗教是採取寬容的政策，但由於基督教與猶太教均遵守十誡中規定除耶和華外，不拜任何神祇的誡律，故不願向皇帝神像膜拜，因而遭致迫害的命運。羅馬政府迫害基督教與猶太教，導致不少猶太人流離失所，流亡散居各地。西元64年羅馬大火，皇帝尼祿更將縱火罪過嫁禍基督徒，不少教徒（包括彼得、保羅）被殺害，其他宗教亦將各種天災人禍栽贓給基督教，使基督徒被迫害長達兩百多年。