Парк «Зеленый остров» был построен по проекту местных архитекторов Л. Масловой, Г. Проскуриной, А. Гаценко, Г. Чиркина. Решение о его создании было принято местной администрацией 20 июля 1981 года. Возводили парк местные промышленные предприятия и организации города. Комплекс «Зеленый остров» торжественно открыли в августе 1985 года. Общая площадь парка составляет 72 га. Располагается в Советском округе Омска.
В июле 2007 года по решению местного муниципалитета Омска он получил новое название – «Культурно-спортивный комплекс «Зеленый остров».
Великолепное месторасположение парка и отличный ландшафт, а также близость к Иртышу сделали его одним из излюбленных мест отдыха жителей Омска. В комплексе «Зеленый остров» расположено множество аттракционов, спортивных и концертных площадок. Здесь происходят художественные выставки, концерты, спортивные соревнования, театральные постановки.
Ежегодно с 2007 в комплексе устанавливают елку и организуют массовые гуляния на новогодние праздники, проходят праздничные выступления звезд эстрады, приглашенные местными компаниями. Во время школьных каникул ежедневно проходят детские праздники, а по выходным для взрослых устраиваются вечера в стиле «Ретро».