Омск называли зелёной столицей в эпоху СССР. Происходило это во второй половине прошлого века. Почтовые открытки того времени отображали красоту города, утопающего в зелени. Именуемый городом-садом , Омск занимал одно из лидирующих мест в стране по количеству зелёных насаждений на душу населения.
Знакомясь с историческими документами, можно видеть, что ещё в 19–м веке путешествующие в Омск, описывают первые специально озеленённые места. В частности, описывается роща в середине города, которая располагалась на месте нынешнего КДЦ «Маяковский». Здесь в ту пору по праздникам играл оркестр. Также упоминается инженерная беседка. Она имела вид просторного крытого зала в окружении кустов сирени. Известно и о загородной роще. Этот берёзовый лес находился на берегу Иртыша, и был самым популярным местом для загородных прогулок и пикников.
Конец 19-го века ознаменовался тем, что население города Омска значительно выросло. В то время городская казна располагала достаточным количеством денежных средств. Это способствовало появлению Соборного сада рядом с Успенским Кафедральным Собором, который был построен в 1898 году. А уже в 1901 году был разбит Генерало-губернаторский сквер. В этот же период появляется и сад у Городской Думы. А Театральный сад возле Драматического театра появился в 1905 году. Казачий сад появился у Никольского Собора.
Первая Сибирская сельскохозяйственная и торгово–промышленная выставка проходила в 1911 году. При её подготовке было высажено большое количество растений в местах её проведения. Дальнейшее озеленение происходило и в 1915 году, когда Сибирским обществом садоводов был предложен новый проект в стиле модерн для сквера около Успенского Собора.
Традиции озеленения города Омска были продолжены и во время Советской власти. Горожане активно участвовали в субботниках, проходивших с 1920 года. Открытие Центрального парка культуры состоялось в 1940 году. В дальнейшем благоустройство города было связано с массовыми жилыми застройками. В это время зелёные насаждения высаживались недалеко от домов и вдоль новых магистралей.
Говоря о городе – саде Омске, как его называли в былые времена, стоит отметить, что озеленение города проводилось прежде всего для борьбы с пылью. Это обусловлено тем, что к югу от города расположены лугово-чернозёмные почвы, которые рождают тонны пыли, которая после схода снега поднимается в воздух. Поэтому 1953 год стал датой начала создания города-сада. Первая выставка «Флора» была проведена в городе в 1951 году. Звание города-сада было присвоено Омску в 1956 году. Также награда ещё раз была присвоена в 1962 году, и он был выбран местом для совещания по озеленению городов Урала и Сибири. В дальнейшем в связи с расширением зелёных массивов в 1985 году был открыт «Зелёный остров».