耶稣基督在升天前吩咐门徒说：「圣灵降临在你们身上，你们就[1] 必得著能力。并要在耶路撒冷、犹太全地，和撒玛利亚，直到地极，作我的见证。」门徒忠心的在耶路撒冷等候。五旬节圣灵降临在他们身上，他们便大有能力，放胆的宣讲基督为罪人受死、复活的福音。使徒行传告诉我们，因著他们大胆的宣讲，受浸加入教会的人天天增加，耶路撒冷的教会便壮大起来，使犹太公会的人感受到很大的威胁，企图用逼迫去遏止基督教的蔓延。当信主的人越发增加，他们对教会所施的压力便越大；初时只是将使徒收监，后来竟公然将司提反用石头打死。自司提反殉道后，耶路撒冷的教会便大遭逼迫，除了使徒以外，门徒都分散在犹太全地和撒玛利亚。用历史的透视，我们看到神让逼迫临到信徒是有他的美意。初时信徒只忠心的在耶路撒冷工作，他们似乎没有望远一些，看到犹太全地和撒玛利亚的需要。神藉著逼害，将他们领到新的工场，为神收割。使徒行传告诉我们，腓力被圣灵领到撒玛利亚，因他的宣讲，撒玛利亚的人都受浸归信基督。随后腓力被圣灵领到旷野，在那里向埃提阿伯的太监传福音，然后为他施洗。对于当时的教会，这显然是一个重大的突破，因为福音第一次被带到外邦人当中。就在这时候，神呼召保罗，作为向外邦人传福音的使徒；这样，福音便在外邦人中大大的广传，从巴勒斯坦及小亚细亚一带，到希腊以至意大利各城，福音的种籽撒下，教会便在这些地方萌芽、茁长。不过我们必须了解，在使徒时期，教会只是零零星星的散布于巴勒斯坦、小亚细亚、希腊及意大利各地，而每处的信徒仍是非常稀少，且限于低下层；但这样零星地散布的基督徒群体却在以后短短二百年间，使他们的信仰成为改造整个罗马帝国文化的重要动力。我们不妨在这里看看初期教会扩展的情况。
谈到教会的扩展，很多史学家都以安提阿为中心，因为在初期教会，安提阿是向外邦人传福音的基地，教会第一队向外传教的宣教队便是在这里组成的，那便是保罗和巴拿巴组成的宣教队。相传多马也是从安提阿出发，往东到达巴非亚王国（Parthia）传道，然后再往东到达印度。
首先我们谈谈教会向东推进的发展。从安提阿向东北推进，福音传到伊德撒（Edessa）。伊德撒是当时从小亚细亚及叙利亚往亚美尼亚（Armenia）境的必经之路。大低因为它是贸易的通道，早在一世纪，福音已传到这里。相传伊德撒的国王当耶稣在世时，写信给耶稣，求他为他治病；而耶稣复活后便差一使徒前往为他治病，因而使全城归主。无论这传说是否真实，教会很早已在这里建立稳固的基础却是事实。在主后第二世纪末，基督教已在这里被奉为国教。按一位教父的记载，当时首先由王室接受基督教，然后人民跟著信主。由伊德撒再往东，福音传到米索波大米亚一带，直到波斯的边界。当时米索波大米亚境内的人民多信奉拜火教，但拜火教渐渐失其活力，故教会很容易在这里建立基地。在主后二百二十五年，在幼发拉底河与底格里斯河之间的境界，教会已有二十多位主教，亦即建立了二十多个教区。然而再往东到波斯，福音便面对很大阻力。在这里，拜火教也是国教，但这里拜火教的组织非常严密，因而对基督教产生了统一而有力的抗拒。