Идея создания масштабной и всеобщей зоны отдыха для горожан вынашивалась еще с 1950-х годов. В то время в затоне Иртыша уже существовала лодочная станция и проводились мероприятия на воде, однако территория находилась в запущенном состоянии, к «Зеленому острову» не было благоустроенных подходов, освещения и других условий для отдыха.

В 1979 году Исполнительный комитет Омского городского Совета народных депутатов принял решение об утверждении генерального плана парка культуры и отдыха «Зеленый остров». Предполагалось, что это будет место не только для досуга, но и для спортивного оздоровления горожан. На территории 55 га планировали создать акваторию водного стадиона площадью 15 га, автостоянки, аттракционы, зоны плавания и детского пляжа, гребного и воднолыжного спорта, спортивную зону с универсальным зданием, зону тихого отдыха и пляжа Первомайского района, а также утвердили мероприятия по формированию оздоровительной зоны в парке. Был разработан поэтапный план будущего «Зеленого острова».

В 1980 году было решено под парк культуры и отдыха отвести земельный участок площадью 2,5 га за счет частичного изъятия территории Сибзавода им. Борцов революции. А с 1981 года «Зеленый остров» был открыт, началась масштабная работа по его устройству, и утвержден устав парка.

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

К лету 1985 г. были построены летнее кафе «Парус», благоустроенный пляж, оборудованы общественные туалеты и стоянка для автомашин, пункты проката спортинвентаря, детские игровые площадки, спортивные площадки, павильоны и аттракционы.

В газетах активно освещались все этапы строительства. «Вечерний Омск» рассказывал про бригады отделочников, плотников-бетонщиков, штукатуров, маляров и других рабочих, которые трудились не покладая рук, чтобы советские жители смогли увидеть новую зону отдыха. А сотни омичей им с радостью с этим помогали. Все были объединены одной общей целью – создать такое место в родном городе, где каждый сможет провести время с удовольствием.

За 10 дней до официального открытия жители Омска трудились с особым усердием. Возводили сцену для большого концерта, проверяли детские аттракционы. Каждый день на огромную строительную площадку прибывали отряды студентов и школьников в помощь рабочим на возведение своей зоны отдыха и спорта. В эти дни шли завершающие работы по благоустройству и подготовке объектов первой очереди к приему отдыхающих.

В День физкультурника, 10 августа 1985 года, состоялось торжественное открытие КСК «Зеленый остров», которое собрало тысячи людей. Этот день стал настоящим праздником для омичей – специально для открытия разработали сценарий театрализованного представления «Мы славим город спорта и труда на Иртыше», которое включало в себя выступления вокальных и хореографических ансамблей, Омского хора и другое. Состоялись спортивные состязания. Но главным сюрпризом для омичей стало выступление воднолыжников из подмосковного города Дубна. На спортивных площадках проходили консультации для каждой семьи, где можно было познакомиться со спортивным инвентарем: эспандерами, массажерами, дисками «Здоровье» и др. новинками того времени. А также жителям показали современный просторный плавательный бассейн.

В самом центре парка находилось кафе «Парус». Оно недаром получило центральное месторасположение, кафе должно было стать своеобразным общественным местом притяжения для жителей микрорайона Городка Водников, а также поставлять готовые блюда для других павильонов общепита, расположенных по верхней аллее парка. Новый комплекс питания, схожий по эстетике с морским лайнером, включал в себя четыре специализированных зала-кафе: «Детское», «Мороженое», «Кондитерское» и «Стационарное», работавших круглогодично. Здание также использовалось для проведения молодежных вечеров.

Спустя два года решением Омского горисполкома № 358 от 11 августа 1987 г. на базе действующих спортивного комплекса и парка культуры и отдыха «Зеленый остров» создан единый городской культурно-спортивный комплекс «Зеленый остров».

Летом следующего, 1988 года в Омск на «Зеленый остров» приехал первый чехословацкий Луна-парк: пещера ужасов, «колокольная карусель» и электромобили – все то, что еще не видели омичи. Это было событие, которое посетили, казалось, все жители миллионного города.

В 1990 – 2000 годы на территории «Зеленого острова» проводились массовые публичные мероприятия, праздники, гуляния и различные спартакиады. Например, День города, фестиваль казачьей культуры «Наследие», народный праздник «Сабантуй», День омича и другие. Эти мероприятия притягивали тысячи горожан в любимое место отдыха, чтобы провести время с семьей и близкими. Но и помимо этого, омичи всегда выбирали «Зеленый остров», чтобы отдохнуть в тиши зелени и воды среди бетонного города.

В 2009 году в здании кафе «Парус» открылась частная клиника «Евромед» (ул. Старозагородная Роща, 8). А летом 2010 г. КСК «Зеленый остров» вошел в состав муниципального предприятия, которое объединило парки им. 30-летия ВЛКСМ и «Советский». С этого времени здесь началось благоустройство: вырублены больные и старые деревья, высажены растения ценных пород, очищена территория, укреплена береговая зона, обновлены пешеходные аллеи, появились новые аттракционы, а также велодорожка и площадка с тренажерами.

В 2022 году открылся парк аттракционов «Вокруг света» с 68-метровым колесом обозрения, самым высоким за Уралом. С 2024 года «Зелёный остров» передан на содержание и развитие компании «Омск Сайдинг Инвест». С тех пор обновилась сцена, появился парк с альпаками, кафе и новая входная группа, идёт переустройство прогулочной зоны и береговой линии.