Парк Северного речного вокзала на берегу Химкинского водохранилища был разбит в 1936–1938 годах, после завершения строительства канала Москва—Волга (с 1947 года — канал имени Москвы) и возведения Северного речного вокзала. Новый вокзальный комплекс должен был стать для пассажиров, прибывающих в Москву речным путем, не просто транзитным пунктом, а местом отдыха. Площадь парка вместе со зданием речного вокзала составляет около 40 гектаров. На другой стороне Ленинградского шоссе вдоль части территории парка расположен парк Дружбы.
Для устройства парка на берегу водохранилища была сооружена искусственная терраса из насыпного грунта. В основу парковой планировки, разработанной инженером Т.П. Шафранским, легла осевая композиция с системой перпендикулярных аллей, характерная для советского садово-паркового искусства 1930–1940-х годов. На площади перед вокзалом разбили цветники, установили 14 скульптурных групп и фонтанов, выдержанных в стилистике сталинского ампира.
Ныне из первоначальных скульптур сохранилось две: у входа в парк в начале аллеи, ведущей к речному вокзалу, установлена скульптура «Водный путь» (1937 год; скульптор Ю.А. Кун), представляющая собой аллегорию канала имени Москвы: девушка держит над головой модель парусника на волнах, а к северу от здания вокзала стоит скульптура «Спорт» — юноша и две девушки, играющие в баскетбол.
В 1960 году рядом со зданием речного вокзала был установлен памятник учёному-кораблестроителю А.Н. Крылову (1863–1945). Памятник представляет собой бронзовый бюст на высоком гранитном пьедестале с надписью (авторы проекта — скульптор Л.Е. Кербель, архитектор Ю.И. Гольцев); в 2004 году памятнику присвоен статус объекта культурного наследия регионального значения.
В 1999 году парк Северного речного вокзала как памятник садово-паркового искусства получил статус объекта культурного наследия. В 2017 году на международной выставке архитектуры и дизайна «АРХ Москва» был презентован проект реконструкции парка, а в 2018 году начались реставрационные работы по программе «Мой район». Обновлённый парк открылся в День города — 5 сентября 2020 года.
На территории парка были отремонтированы сохранившиеся от старого парка исторические фонтаны с бронзовыми фигурами лебедей-кликунов. Фонтаны, получившие новую облицовку, второй ярус и светодинамическую подсветку вернули на прежнее место — симметрично по обе стороны от главной аллеи. Фигурную чугунную ограду (архитектор И.Д. Мельчаков) вдоль границы парка со стороны Ленинградского шоссе отреставрировали: утраченные элементы — пики, шары и орнамент — восстановили с помощью слепков, которые сняли с сохранившихся экземпляров. Скульптуры «Водный путь» и «Спорт» тоже были отреставрированы и вернули свой первоначальный облик.
В прогулочной части парка заменили старые фонари и сделали архитектурно-художественную подсветку, высадили новые деревья и кустарники, разбили клумбы. Для досуга в зоне отдыха обустроены спортивные площадки для занятий на тренажерах и игры в стритбол, шахматы и настольный теннис, а также семь детских площадок, самая крупная из которых выполнена в стилистике советской музыкальной комедии «Волга-Волга» (режиссёр Г.В. Александров), которая в 1937 году снималась на территории Северного речного вокзала. Для спокойного отдыха в парке имеются две зоны с беседками, где разместились шезлонги, скамейки и столы для пикника.
Напротив здания вокзала со стороны Ленинградского шоссе был установлен сухой (с водной чашей под землей) фонтан со светодинамической подсветкой. Его площадь составляет более 110 квадратных метров. Вода здесь бьет из 296 водяных и 240 туманных форсунок.
Обновление коснулось и набережной парка (длина более 1,2 километра). Здесь разместили открытый амфитеатр, сидения которого тоже подсвечиваются, со сценой и с экраном для показа фильмов, шезлонги, скамейки, велопарковки и кафе. Главным парковым аттракционом стал установленный вдоль набережной макет канала имени Москвы длиной 400 метров. Макет украшен латунными миниатюрами шлюзов и самого речного вокзала, снабжен подсветкой и системой насосов, что позволяет имитировать течение воды как в настоящем канале.
