重新教會係由居住在北屯之一群會友,堅持以耶穌基督的愛,對待人之理念,於1984年5月起依序於鄭仁義長老、張顯耀先生府上,利用晚上聚會,同年9月16日自行開設「錫安教會」並請呂春長牧師主持開幕禮拜,租屋於昌平路一段9號二樓。於1985年6月遷移至大義街38號,同年9月15日正式納入長老會體制並訂為創設日,由台中區會各教會共同開拓,及關心,因係台中「重」劃區設立的「新」教會取名為「重新基督長老教會」,由中會議長陳輝雄牧師主持開幕禮拜,派謝敏川牧師為小會議長。
1986年5月4日遷移至崇德路二段520巷12號,同年7月6日台中區會聘請翁啟恩牧師駐堂牧會,12月22日升格支會,於1990年6月3日遷移至昌平路二段四巷16號(周神通長老府上),聚會人數保持89人以上,翁牧師於同年10月31日離任受派為總會海外宣教師,1991年3月1日起林榮郎牧師經區會聘請前來本會牧會,於1991年4月14日召開和會決議成立建堂委員會,積極推動購新堂事宜,蒙主恩待於安順東九街43號(含一樓、地下室總共約100坪),並於同年10月6日舉行新堂啟用感恩禮拜。
1992年7月21日升格為堂會,俟後為解決主日學教室之欠缺,於1994年5月22日購得六樓(面積53坪)之公寓作為教育館及牧師館,由於牧師家庭也居住於內,實際可供主日學教學場所極為有限,乃於1997年6月16日於安順東九街41之2號5樓另購一間公寓,做為牧師館,也讓教育館能夠全部做為教學之用途。
重新教會從起初只有36人聚會,發展到目前每星期平均有120人聚會的景況。為了滿足禮拜多元化的需求,目前主日上午主日禮拜當中也有敬拜讚美。為了關懷不同性別、年齡層以及不同區域的兄姊,教會內組織有青少契團契、社青團契、婦女團契、夫婦團契以及松年團契;並在未來於台中市按區域設立細胞小組關懷兄姊的需要,增加兄姊彼此之間的情誼並帶領未信者認識福音。
為實踐耶穌基督的教導與傳遞神的大愛,教會設有「社區發展基金」服務社區的需要。教會中並推廣木笛班等音樂活動,並開放地下室做為社區活動中心。將福音廣傳於台中地區,並在社區中做光做鹽,一直是重新教會努力的目標。盼望未來通過多元化宣教。