溯自1956年為配合第13屆南部大會「設教百週年紀念教會倍加運動案」。溪湖教會感於埔心鄉尚無基督教會的設立，於在溪湖附近郊的梧鳳村路邊開始佈道，結果聽聚頗多。有鑑於此，於1956年10月12日在梧鳳村41號租厝成立「梧鳳佈道所」，經過四年，信徒增加，並筧得頗有發展性，於是積極籌劃禮拜堂的建設。

　　1960年8月8日由王倚牧師主持禮拜堂奠基式，同年10月30日由舊禮拜堂遷入新禮拜堂。建堂後七年，主日學學生逐日增多，為配合主日學教育教學，第一期主日學教室與牧師館於1967年9月3日竣工，第二期主日學教室於1978年完成。

　　1970年為配合埔心鄉公所舉辦鄉村托兒所，於同年9月1日起借用本教會場地，開辦社區托兒所，由本會黃維堯長老的媳婦黃汪彩老師負責創辦。直到1983年本教會為發揮教育與宣教服務的精神，決定從社區收回，而由教會自己經營。然而為使園務上軌道，董事長黃維堯長老積極向縣政府申請立委，於1985年5月22日正式立案為「梧鳳幼稚園」

　　1985年8月埔自神學院畢業之傳道師潘美惠，自願受派來教會；1988年1月31日受封立為溪湖教會牧師駐任梧鳳教會。潘牧師任內五年中，一方面加強信徒信仰的造就訓練、經濟關懷，另外一面發揮服務教育的工作，使教會充滿活力見證，在中會與母會姊妹的關心與支持幫助下，先後購買交通車、興建現代化衛生設備、禮拜堂室內外整修裝琪，惟潘牧師往彰基任職後，附設幼稚園即撤銷。

　　1999年7月與葡萄園幼兒學校簽約借用原有托兒所教室及其左側空地採用特許參與模式由其建造、借用，建物應登記為教會之財團法人所有。2000年12月委託P&Q建築建設事務辦理全部教會建物合法登記。

　　梧鳳教會設立迄今45年，雖然未能成為堂會，但是有異象與目標，願在大家的代禱與關心下，盼能繼續推動宣教事工，讓福音廣傳、得人齊齊，早日成大成熟。