King-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.