The Vineyard New Sanctuary Of God Church of Greenville, MS. The location of The Vineyard New Sanctuary Of God Church is 38701, 349 Martin Luther King Blvd - marked with a pin on Google Map.