New Solid Rock Fellowship Church Church of Baltimore, MD. The location of New Solid Rock Fellowship Church Church is 21215, 4003 W Northern Pkwy - marked with a pin on Google Map.