Historia W 1993 r. w Dolinie Dolnej Wisły utworzono pierwszy park krajobrazowy, który nosił nazwę Zespół Nadwiślańskich Parków Krajobrazowych (Rozporządzenie nr 142/93 Wojewody Bydgoskiego z dnia 6 maja 1993 r., Dz. Urz. nr 11 z dn. 9 sierpnia 1993 r.). Park obejmował wtedy ochroną lewy brzeg Wisły na powierzchni 33306,5 ha. W 1998 r. na prawym brzegu Wisły, w ówczesnym województwie toruńskim, powołano Chełmiński Park Krajobrazowy (Rozporządzenie nr 11/98 Wojewody Toruńskiego, Dz. Urz. nr 16 z 1998 r., póz. 89) o powierzchni 22336 ha. W tym samym roku zmieniono nazwę Zespołu Nadwiślańskich Parków Krajobrazowych na Nadwiślański Park Krajobrazowy (Rozporządzenie nr 33/98 Wojewody Bydgoskiego z dnia 31 sierpnia 1998 r., Dz. Urz. nr 54 z dn. 11 września 1998 r., póz. 256).
W marcu 1999 r., po reformie administracyjnej, nastąpiło połączenie dwóch parków (prawobrzeżnego i lewobrzeżnego) w Park Krajobrazowy Doliny Dolnej Wisły (Rozporządzenie nr 50/99 Wojewody Kujawsko-pomorskiego, Dz. Urz. nr 24 z dn. 13 kwietnia 1999 r., póz. 142). W dniu 21 maja 2003 r. Park Krajobrazowy Doliny Dolnej Wisły zmienił swoją nazwę na Zespół Parków Krajobrazowych Chełmińskiego i Nadwiślańskiego (Zarządzenie nr. 144/03 Wojewody Kujawsko-Pomorskiego z dnia 21 maja 2003 r.), pozostając formalnie jednym parkiem.