深圳市东湖公园原名“水库公园”,位于深圳市东部,东连梧桐山,西临沿河路,南接深沙公路,靠爱国路,始建于1961年,1966年正式向社会开放,1984年10月,经深圳市政府第四十二次会议研究决定,正式改名为“深圳市东湖公园”。