New Covenant Baptist Church can be found at Highway 352 820. The following is offered: Religious Organizations. The entry is present with us since Sep 10, 2010 and was last updated on Nov 14, 2013. In Mesquite there are 59 other Religious Organizations. An overview can be found here.