深圳市东湖公园原名“水库公园”，始建于1961年，1966年正式向社会开放，1984年10月，深圳市政府第四十二次会议决定，“深圳水库公园”改名为“深圳市东湖公园”，属市一级城市公园。在二十世纪八十年代就成为有名的深圳市“五湖四海”风景区之一。

一号门景区

深圳市东湖公园“一号门景区”是游客较为集中的景区，有大门牌坊、广场、浮雕、喷水池等园林建筑；有红荔书画馆、露天剧场等文化设施；也有东湖旱地雪橇、趣味动物苑、儿童游乐场等游乐设施。景区中心是一尊全高5米，名为《欢迎》的雕像，一位修竹一般素静美丽的姑娘，正伸开双臂迎接八方宾客，山山水水的天然韵致，自然而然地流动于其间了，这是中央美术学院教授法籍华人王合内女士的力作。

风景林

深圳市东湖公园山林面积为1800亩，大部分是宝安县于二十世纪60年代初种植的松树，由于曾经出现松材线虫病害，严重影响树林的生长。为此，1997年公园对山林进行全面治理，把原来以松木为主的林相改造成以大叶紫薇、凤凰木、马占相思等既有层次，又有花开、既有防火功能，又有观赏价值的风景林。

棕榈园

深圳东湖公园“棕榈园”建于2000年，占地面积2.5万平方米，是深圳市面积较大、品种较齐全棕榈科植物专类园。开阔的草坪上，种植了大王椰子、国皇椰、假槟榔、三药槟榔、金山葵、美丽针葵、油棕、山棕、海枣等具有浓郁的热带风光植物900多种，品种达20多个。

古树区

古树区位于深圳市东湖公园盆景世界东面、花木园的南面，于1997年建成开放，占地面积400平方米。种植在这里的古树名木是由蔡屋围移植过来的百年树龄以上的小叶榕、斜叶榕、朴树、鱼木等。