湖东教会于1993年10月开始正式主日崇拜。成立之前，沈长老及近十位弟兄姊妹在一起近一年的祷告寻求。因为自89年后，有许多家庭来到本地区；因都市发展、新公司及新的居家社区逐渐向这个地区发展。神给我们看见异象和使命，神爱世人，要我们在Kirkland, Redmond, Bellevue, Bothell, Woodinville, Issaquah广大地域，成立一家教会。神也把爱人的心及传福音的大使命赐给我们，我们期盼藉由信徒相交，研读圣经，敬拜，团契，将主的爱见证出来。开始时只有三十多人加几个儿童。

九六年年底我们购置了现在的教堂。这是神的供应，也是弟兄姐妹同心祷告寻求以及信心的美好印证！经克可兰市府批准修缮工程，教会在97年1–3月，又装修了楼下成为为教室、餐厅及庭院。教会自97年4月26日，举行献堂主日崇拜，正式开始神的使命。神祝福了这个教会。教会因人数不断增加，孩子又多，故于2002年增建教育楼，陪育我们的子女；守护我们的家庭。于2003年𪊓祝教会成立十周年及教育楼落成感恩礼拜！

教会于2003年—2023年时段中，神差王小谷牧师夫妇来开始英文主日崇拜，青少年事工及家庭，以及咨询服务（2003–2011）。之后，陈佐人牧师夫妇来牧养（2012–2016）。李攀夫妇与2019年加入教会。李攀牧师也于2021年被按立成为教会的中文牧师。

三十年来神在湖东教会的建造，彰显祂是使无变有，满满的祝福和恩典的神。我们深感”耶和华是我的牧者，我必不至缺乏“（诗23：1）。祂是慈爱、信实、圣洁、公义、满有恩典的神，祂是教会的元首，一切祝福之源！