南德基督教斯图加特华人教会成立于主后1989年。她与姊妹堂慕尼黑华人教会是在Diakonisches Werk Württemberg及Evangelische-LutherischeKirche in Bayern的支持下成立的。成立之初,德国福音教会邀请曾荣辉牧师来斯图加特开展对华人传福音的工作。曾牧师来到斯图加特之后通过探访和打电话邀请的方式开始招集华人主日聚会。在1994-1997年7月有李文旭牧师,1998年3月-2000年有三位在Tübingen的神学生和张幼麟牧师来服事讲道。在这段时间里,教会主日崇拜的程序得以确定,圣餐礼和圣洗礼得到有规律地施行。教会也有了同工会,周报,和每个主日后的查经。张牧师于2000年底结束在斯图加特及慕尼黑教会牧养的工作,离开德国。之后是教会的弟兄和外来讲员轮流讲道服事。虽然教会自2000年底就缺乏全时间的牧者牧养教会,但当中看到神特别的恩待。来自美国的短宣队,包括美国密西根底特律华人宣道会,奥克兰教会,和兰莘教会等在2001年共同组成了短宣队,每个月有2到4位弟兄或姊妹到斯图加特来进行短宣。华人宣道会和奥克兰教会2002年始继续这项事工,直到2005年。他们的支持对教会是一个很大的鼓励和帮助。这期间教会一直寻找牧者来斯图加特作牧养的工作。感谢主,自2006年8月份起许沛贤牧师和许黄敏璇师母开始全时间在斯图加特牧养教会