Парк был создан в 1957 году на месте Чемского бора, оставшегося после затопления Новосибирского водохранилища.

Территория располагается на историческом месте. В этом районе произошёл бой хана Кучума, последнего хана Сибирского Царства, с русскими казаками. Сюда, после поражения в битве на реке Ирмень, хан Кучум отошёл вместе с остатками своего войска. Гвардия Кучума полегла в неравной сече, а сам престарелый хан, которому было уже за 70 лет, ушел вниз по Оби с несколькими приближенными.

В настоящее время парк культуры и отдыха «У моря Обского» - это один из сохранившихся оазисов природы. Богатая история и уютная атмосфера делают парк одним из любимых мест отдыха горожан.

16 июля в 13.00 в ПКиО «У моря Обского» (ул. Софийская, 15) состоится праздничный концерт в честь юбилея. В программе мероприятия: выступления вокального дуэта «Алмас» и творческих коллективов города Новосибирска, ведущий - Артём Фадеев. Для посетителей парка весь день будут работать аттракционы и прочие развлечения.