深圳市东湖公园原名“水库公园”，始建于1961年，1966年正式向社会开放，1984年10月，深圳市政府第四十二次会议决定，“深圳水库公园”改名为“深圳市东湖公园”，属市一级城市公园。在二十世纪八十年代就成为有名的深圳市“五湖四海”风景区之一。深圳市东湖公园位于深圳市东部，东连梧桐山，西临沿河路，南接深沙公路，北靠爱国路。

据相关资料显示：该公园占地总面积233.3公顷，开放面积177.6公顷，其中：绿地面积138.2公顷，水面积15公顷，景点和生活建筑面积2.5公顷，广场面积15公顷，园内种植乔木2万株，灌木114万株，绿化覆盖率83.12%，绿地率89.55%，另有未开放面积55.7公顷。