一九五六年，萬丹教會為慶祝六十週年紀念 ，欲分設教會。時高榮輝長老為該教會執事，他表示願意接受設立分會於新園仙宮廟地區，長執會議決此事通過後，於當年十月廿五日上午十時舉行新園教會開設典禮。 開設當時暫以高榮輝長老自宅禮拜．當時信徒有吳南、高榮輝、劉銀妹、余李伴、黃開、陳峻、劉做等七戶，第一任傳教師為鄭斗長老(囑託傳道)。
在歷任傳教師之盡力牧養及信徒關心祈禱下，由獻堂昇格、自立及聘牧，確實體會上主奇妙的眷顧、帶領。信徒戶數由新進慕道或自然增加的人數確實也有增加，扣除全戶遷出約廿戶以外．現在留在教會住所附近的信徒約26戶。1994年現任牧師謝加恩，從神學院畢業，八月1日就任新園教會至今，在1994年九月教會共有土地分割問題，被告上法院，經和解，教會增加道路使用面積70坪，免於教會土地被割地，但需付四百多萬。 我們1995年七月付清，在整個事件看出兄弟姊妹同心疼愛教會的心境。
2003年08月31成立建築籌備委員會，並在最民主的方法
在2005年05月08日和會中投票議決建堂方式(教堂與牧育館前後分棟)：教會主堂採獨棟挑高，一樓 81.08坪、二樓 24.01坪；牧育館一樓為教育館 61.26坪，二樓為牧師館 61.26坪
原預算總工程費要二千萬，新園教會三十幾戶，平均聚會人數七十人，實在是信心的功課。完工三千兩百九十九萬。
其中教會會友奉獻：一千七百二十八十一萬 對外募款：一千四百二十六萬。
教堂以哥德式建築為主，進入聖殿的大門木門與招待桌是舊教堂的樑木與牧師館床板，是台灣檜木，雖然不是頂級檜木，但是非常有歷史意義，教堂挑高13公尺，桌椅為進口桃花心木高級木材，講台正中有個圖形，為教會LOGO，意義為在主裡同心相愛，新園（心圓），十字架以檜木為主題，再以玻璃不鏽鋼滾邊，因為經費考量，玻璃四個圓形為台灣彩繪玻璃，總會LOGO則採彩砂玻璃。屋頂設計T型鋼板，設計師大膽採用金黃色系。
後棟為牧育館，一樓是大教室與客房牧師辦公室加上公用廚房與男女公廁，二樓為牧師館，三樓為主日學教室與會議室。
