深圳市東湖公園原名“水庫公園”，始建于1961年，1966年正式向社會開放，1984年10月，深圳市政府第四十二次會議決定，“深圳水庫公園”改名為“深圳市東湖公園”，屬市一級城市公園。在二十世紀八十年代就成為有名的深圳市“五湖四海”風景區之一。
深圳市東湖公園山清水秀，景色怡人，是深圳市建立最早、面積最大、景點最多、設施最完善、寓觀賞、游覽、娛樂、服務于一體的綜合性公園。
據相關資料顯示：深圳東湖公園有紅線范圍面積177.6公頃，建成11大景區、120多個景點和開發各種游樂項目約30項。
經過多年建設，深圳東湖公園已建成11大景區、120多個景點和開發各種游樂項目約30項。主要景區有匙羹山景區、人工湖島區、觀賞花木園、杜鵑雕塑園、盆景世界、樹木園、古樹區、釣魚區、棕櫚園等，主要游樂點有旱地，雪橇、趣園游樂場、趣味動物苑等。園內還有大家樂露天劇場、紅荔書畫館、門球場院，網球場等文化娛樂設施。
深圳市東湖公園還定期舉辦一些群眾性的娛樂及花事活動，豐富了市民和游客的業余文化生活。每年元旦，舉行畫眉斗雀比賽；每年春節舉辦迎春花展；每年10月舉辦深圳市簕杜鵑（市花）展；每年11月到12月舉辦深圳市菊花展。
園內滿眼綠色，移步即景，吸引了很多新人在此拍攝婚紗照。婚紗照拍攝季節：四季皆宜。
深圳市東湖公園“一號門景區”是游客較為集中的景區，有大門牌坊、廣場、浮雕、噴水池等園林建筑；有紅荔書畫館、露天劇場等文化設施；也有東湖旱地雪橇、趣味動物苑、兒童游樂場等游樂設施。景區中心是一尊全高5米，名為《歡迎》的雕像，一位修竹一般素靜美麗的姑娘，正伸開雙臂迎接八方賓客，山山水水的天然韻致，自然而然地流動于其間了，這是中央美術學院教授法籍華人王合內女士的力作。
深圳市東湖公園山林面積為1800畝，大部分是寶安縣于二十世紀60年代初種植的松樹，由于曾經出現松材線蟲病害，嚴重影響樹林的生長。為此，1997年公園對山林進行全面治理，把原來以松木為主的林相改造成以大葉紫薇、鳳凰木、馬占相思等既有層次，又有花開、既有防火功能，又有觀賞價值的風景林。
深圳東湖公園“棕櫚園”建于2000年，占地面積2.5萬平方米，是深圳市面積較大、品種較齊全棕櫚科植物專類園。開闊的草坪上，種植了大王椰子、國皇椰、假檳榔、三藥檳榔、金山葵、美麗針葵、油棕、山棕、海棗等具有濃郁的熱帶風光植物900多種，品種達20多個
古樹區位于深圳市東湖公園盆景世界東面、花木園的南面，于1997年建成開放，占地面積400平方米。種植在這里的古樹名深圳市東湖公園古樹區——魚木(120年)深圳市東湖公園古樹區——魚木(120年)木是由蔡屋圍移植過來的百年樹齡以上的小葉榕、斜葉榕、樸樹、魚木等。
推薦游覽線路：西大門-趣園游樂場-匙羹山-健身園-盆景園-花木園-古樹園-樹木園-釣魚區-人工湖-棕櫚園-沉香閣-南門文化廣場-南門
