Construction of the present church building started in May of 1996 with the assistance from the mission builders of the Louisiana Baptist Convention and the devoted support of the entire congregation of the NOCBC. The church building was officially inaugurated in January 1997. Pastors Benjamin Kuo (1983-1987) and David Lo (1994-1996) served the church during the 1980’s and 1990’s. Pastor Hongfu Liu served the church from 2000 until January, 2012. Rev. James Ng served the church from September 2016 to February 2022. Rev. Jinjiang Wang assumed interim pastor in March 2022. Rev. Jinjiang Wang became Senior Pastor on July 24, 2022.
On February 25, 2018, the NOCBC opened its Slidell brach – Slidell Baptist Church. Also in the same year on September 30, afternoon Sunday worship at Tulane Uptown Campus was established.