蒲鞋市教會源於60年代末70年代初,那時神在溫州賜下福音靈恩大復興,一群弟兄姐妹在神仆林乃娒主禮下施洗,在陳榮生弟兄帶領下侍奉,在陳加榮弟兄帶領下開展同工培訓,學習聖經真道。
在教會建立伊始,因沒有教堂聚會,便分布在蒲鞋市、荷花路、山前街、匯車橋底新村、蔣家巷、山後路等家庭中聚會。約在1988年,位於蒲鞋市158號的舊教堂收回,原南門教會中由陳忠孝弟兄負責的蒲鞋市大點和葉建清弟兄負責的青年大點進駐舊教堂聚會(原南門教會中青年分四個大點,當時老年人已在山後教堂聚會),建立蒲鞋市教會, 信徒大約300人。此後信徒迅速增長,聚會場所非常擁擠,又因蒲鞋市158號舊教堂的宅房為危房,蒲鞋市教會分別於2000年及2003年分兩次購置現今聚會的飛霞大廈二樓約1700平方米,作為信徒崇拜活動場所。蒲鞋市教會位於溫州最繁華的大南商圈,交通十分便利。