休斯顿使徒教会的历史是神的奇迹。 2003年11月，康以色列牧师和他的妻子决定在休斯顿中国城成立一个圣经学习小组。
一开始，他们只租了一个小教室，只有一两个参与者。 慢慢地，神亲自带领人来到查经小组。 越来越多的人接受了圣灵，越来越多的人奉耶稣基督奇妙的名受洗。
随着时间的推移，主显明他要这个小组增长成为了一个多文化多民族的群体。
2006年5月28日，休斯顿使徒教会正式开始第一个主日礼拜。 此后，这个年轻的教会在休斯顿主办了两届全美华人布道大会。 数百人参加了这些会议，其中许多人被圣灵充满，说方言，并奉耶稣的名受洗。
休斯顿使徒教会的成长一直不断地伴随着神迹、奇事。 我们见证了许多疾病被主耶稣治愈：肿瘤按手消失了，癌症靠信心的祷告完全痊愈了； 我们亲眼目睹了许多预言在神的儿女中应验； 我们有许多九种属灵恩赐在我们年轻的教会中运行的见证。
今天，我们是一个真正的多文化多民族的教会：我们的会众中有白人、黑人、讲西班牙语的人、讲菲律宾语的人，华人以及其他亚洲人，我们期望越来越多来自不同语言不同文化的人们来代表我们的教会！