King-Lincoln ParkKing-Lincoln Park is an 18.8 acre park in Newport News, Virginia. It is maintained by the Newport News Department of Parks, Recreation and Tourism.LocationIt is located on Hampton Roads. Since 1937, a beach has existed in the park.