Virginia Beach Worship Center Church of Virginia Beach, VA. The location of Virginia Beach Worship Center Church is 23464, 1313 Indian Lakes Blvd - marked with a pin on Google Map.