东湖公园位于深圳市东部，东连梧桐山，西临沿河路，南接深沙公路，靠爱国路，原名水库公园。

始建于1961年，1966年正式向社会开放，1984年10月，经深圳市政府第四十二次会议研究决定，正式改名为“深圳市东湖公园”，1991年4月，列为广东省省级风景名胜区。