1898年有信徒阮振德先生在下湖村一面賣藥一面傳福音，當時有十幾名信徒，直到1902年阮振德因獲得醫生執照而遷移至他地開業。接著，又有一位由嘉義遷移來關帝廟開業的醫師蔡得一，在台南林燕臣牧師的鼓勵下，在關帝廟邊過坑仔開設福音堂，下湖的信徒也來參加，因此1906年已逐漸有教會的基礎。 1907年佈道所遷移到關廟街，1912年佈道所歸屬歸仁教會改名為「關帝廟支會」，1917年4月派傳道鄭溪泮就任為本會傳道師，同年7月26日再更改名為「歸仁北支會」。同年將佈道所遷移至歸仁香果宅（今歸仁教會）。<br /> &nbsp;&nbsp;&nbsp; &nbsp;<br /> &nbsp;&nbsp;&nbsp;&nbsp; 1950年有台南聖潔派教會計劃來關帝廟開設教會，當時信徒汪文取先生鼓勵信徒在張盧浮雲女士之自宅開始禮拜，由陳木生先生兼任傳送事工。 1951年遷移到江文取先生自宅聚會禮拜。1952年陳木生先生辭任，當時由歸仁教會陳金然牧師及教會指導幫助，申請台南神學院學生負責主日講道及主日學工作。1955年聚會場所再遷到蔡靖長老家庭，直到1957年建堂完成，這段期間由蔡靖長老全家負責神學生食宿接待。<br /> &nbsp;&nbsp;&nbsp; &nbsp;<br /> &nbsp;&nbsp;&nbsp;&nbsp; 1955年長老教會倍加運動（簡稱PKU）母會歸仁教會小會向中會申請成立佈道所，以倍加運動名義開設並申請開拓費作佈道之用，同年5月30日由台南中會主持開幕禮拜，信徒約有10名左右，8月中會派女傳道陳錦鳳先生來本會作牧養工作，並向中會申請更改為「新豐教會」，教會逐漸步上正規的發展，直到1965年2月台南中會第35屆春季議會通過昇格堂會。<br /> &nbsp;&nbsp;&nbsp; &nbsp;<br /> &nbsp;&nbsp;&nbsp;&nbsp; 1956年7月23日購現有土地為建堂之用，1957年3月25日舉行建堂開工禮拜，同年7月25日獻堂。1962年8月購禮拜堂後面土地，1963年又購禮拜堂前面的土地，1965年2月昇格堂會，同年12月增建禮拜堂講台。1967年10月10日封立林茂庭為本會首任牧師，1969年開辦新豐托兒所。1983年5月15日重建禮拜堂開工禮拜，5月31日拆除舊禮拜堂重建開工，同年11月購禮拜堂南側土地123坪，1984年5月27日竣工，1985年第二次獻堂感恩禮拜。1990年興建綜合大樓，1992年3月8日舉行完工感恩禮拜；1998年5月30日端午節本會結合關廟鄉各機構舉辦社區藝文活動，教會開始關懷社區，走入社區。1999年1月3日籃球場啟用感恩禮拜，1999年舉辦鄉內社區活動，地點於大潭埤旺萊公園，並由本會發起認養清掃工作。2000年本會承辦台南縣關廟鄉「南瀛新社區總體營造」方案。
