[教會誕生在五旬節]
當耶穌升天後，上帝藉聖靈在五旬節(徒2:1)震撼了一班門徒的心靈，也提供給他們能力去執行耶穌生前所吩咐下來的工作：就是「你們要去，使萬民作我的門徒，奉父、子、聖靈的名，給他們施洗。凡我所吩咐你們的，都教訓他們遵守，我就與你們同在，直到世界的末了。」(太28:19-20)，教會也在這時正式誕生。
五旬節當天，耶穌的使徒和門徒聚集在一起等候，約有一百二十人。當大家正聚集一起分享時，聖靈如火焰般落在各人身上(徒2:1-2)。藉著這力量，門徒就走到來過節的人群中見証復活的耶穌基督。他們遇見不同地區來的人，就放膽用他們的方言(「鄉談」)來為主作見証(徒2:3-13)。後來彼得起來証道，多次引用舊約証明耶穌是基督，是彌賽亞(徒2:14-36)。那天就有整三千人信主而受洗。這時，地上有形的基督國度(教會)就在這天誕生了。
[初早期的教會生活]
當時信主的人多數是猶太人。他們聚集在各家庭或聖殿空曠處聚會。他們「遵守使徒的教訓，彼此交接(團契)，擘餅，祈禱」(徒2:41)。因著一些信徒生活上的需要，許多信主的人都願意變賣產業捐給教會，互相支助。
他們常向人作見証，並且有神蹟奇事隨著使徒們發生，猶太公會或官府也暫時為著眾人的緣故而沒有捉拿他們。為了牧養許多信徒，有多位執事被選出來為打理教會事工。使徒們這時雖受恐嚇，但仍放膽傳道。
[教會受逼迫]
起初的幾年，這班在耶路撒冷的猶太人基督徒與猶太教徒形成了一個緊張的局勢。在基督徒當中卻有許多受希臘文化影響從外地來的人。這班「猶僑」與猶太地的猶太人隔膜極深。司提反就是一位希利尼化的猶太人基督徒。他富有口才，常講激烈的佈道信息。耶路撒冷猶太公會的人一天買兇告他。在混亂中，他被石頭打死。掃羅(保羅)卻是幫兇之一。這是第一次的逼迫記錄。
司提反的死，使耶路撒冷的教會受到逼迫。導致門徒四散。四散的多是希利尼化的猶太人基督徒。掃羅，當時是一位希利尼猶太人，正在耶路撒冷受高等教育，他藉著大祭司的命令，四處捉拿希利尼化的基督徒收入監里。使徒暫時躲避，到外地去，一方面可能是要避開這緊張的逼迫，也藉此把福音傳到各地去。教會因為這逼迫反而在各地興盛起來，尤其是敘利亞省的安提阿。在安提阿，外邦人用「基督徒」(christianoi, 原意：屬基督的人)這名字來稱呼那時的信徒。保羅也在這期間歸主。
約在公元41-44年間，當時希律安提帕仍擔任猶太地分封王，彼得和雅各被捉在監里等候治死。雅各提早被拉去斬了。彼得卻由天使救出，也趁夜逃到外地。
[保羅的佈道行程]
相信保羅是在公元37年信主。在亞拉伯退修三年，在大馬色工作三年，並且上耶路撒冷探訪使徒們。後在基利家數年(加1:21;2:1)。安提阿教會聽聞保羅的熱心，就差遣巴拿巴和保羅往外地佈道。第一次行程比較短，從居比路島到南加拉太，約有一年九個月的時間(徒13,14)。這次開始了教會真正向外的傳福音工作。
[耶路撒冷大公會議]
外邦人歸入教會對猶太人基督徒來說常引起一些問題。猶太人基督徒從小就受了割禮，也守許多潔淨禮。與外邦人之間的緊張關係一直存在著。一天，保羅與巴拿巴從佈道行程歸回安提阿時，發現許多人在教會爭吵，也見到猶太人與外邦人基督徒分桌而吃飯，連彼得和巴拿巴也跟著作(加2:11)。為了把問題解決，安提阿教會決定派保羅、巴拿巴等上耶路撒冷總會去開會商討。在會議中，保羅先述說上帝在外邦人中的工作。也有猶太人基督徒要求外邦人信徒受割禮(徒15:5)。後來彼得發言述說上帝怎樣恩待外邦人如哥尼流像猶太人一般。後來雅各(耶穌的弟弟，相信是耶路撒冷教會的主席)結論說話。他引用了舊約說明上帝的救恩要給外邦人，並總結如下：
a. 外邦人基督徒不必受割禮。
b.守潔淨禮如不可拜偶像，不可犯姦淫，不可吃血(這可能為了許多在教會中的猶太人基督徒的緣故)。
議會也發公函由特使派往各地教會告知以上的決定。
