重新教會係由居住在北屯之一群會友，堅持以耶穌基督的愛，對待人之理念，於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人聚會的景況。為了滿足禮拜多元化的需求，目前主日上午主日禮拜當中也有敬拜讚美。為了關懷不同性別、年齡層以及不同區域的兄姊，教會內組織有青少契團契、社青團契、婦女團契、夫婦團契以及松年團契；並在未來於台中市按區域設立細胞小組關懷兄姊的需要，增加兄姊彼此之間的情誼並帶領未信者認識福音。

為實踐耶穌基督的教導與傳遞神的大愛，教會設有「社區發展基金」服務社區的需要。教會中並推廣木笛班等音樂活動，並開放地下室做為社區活動中心。將福音廣傳於台中地區，並在社區中做光做鹽，一直是重新教會努力的目標。盼望未來通過多元化宣教。