深圳市东湖公园原名“水库公园”，始建于1961年，1966年正式向社会开放，1984年10月，深圳市政府第四十二次会议决定，“深圳水库公园”改名为“深圳市东湖公园”，属市一级城市公园。在二十世纪八十年代就成为有名的深圳市“五湖四海”风景区之一。1991年4月，列为广东省省级风景名胜区，2001年5月，被评为首批“园林式、花园式”达标单位。2003年12月通过ISO9001质量管理体系和ISO14001环境管理体系认证。

经过多年建设，目前东湖公园已开发红线范围面积152.59公顷，建成12大景区、120多个景点，开发各种游乐项目30项。主要景区有匙羹山景区、一号门景区、四号门景区、观赏花木园、杜鹃雕塑园、盆景世界、树木园、古树园、钓鱼区、棕榈园、人工湖、沉香阁等；主要游乐点有旱地雪橇、趣园游乐场、趣味动物苑等；园内还有大家乐露天剧场、红荔书画馆、门球场、网球场、健身园、谷对岭登山道、西岭登山道等大型文娱及康乐设施。画眉斗雀比赛和菊花展是公园的传统项目：每年元旦，举行画眉斗雀比赛，11月份举办深圳市菊花展，极大地丰富了市民和游客的业余文化生活，深受广大市民的喜爱。