The church is located on the west side of the city of Portsmouth, not far from either I-264 or I-664.

From 664, exit at Portsmouth Boulevard East, pass the Chesapeake Square Mall, cross the Elizabeth River, and continue to City Park Avenue.  At that corner, there is a 7-11 Store and Philbrick Plumbing, Heating, and Cooling.  Turn right on City Park Avenue.  Proceed to the four-way stop at Cherokee Road.  Turn left.  The church is down a few blocks on your right.  Turn into the first driveway, which will place you on the paved parking lot.

From 264, exit on Victory Boulevard, going toward the west.  This will immediately take you past Tower Mall on your right.  Turn left at Airline Boulevard.  Proceed to Chowan, the first stop light on your right.  There is a Miller Mart and an Kentucky Fried Chicken Restaurant at the light.  Turn right.  Go one block and turn left on Cherokee Road.  The church will be just a few blocks on your left.  Take the second drive into the church's paved parking lot.