Основан на месте Чемского бора, частично сохранившегося после образования водохранилища, рабочими-гидростроителями. В 1960 году парку присвоен государственный статус и дано название «Советский парк культуры и отдыха». В 1982 году парк был переименован и стал называться парк культуры и отдыха «У моря Обского».