New Fellowship Baptist Church can be found at Continental St 3308. The following is offered: Religious Organizations. The entry is present with us since Sep 8, 2010 and was last updated on Nov 14, 2013. In Virginia Beach there are 165 other Religious Organizations. An overview can be found here.