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