新深圳市东湖公园原名“水库公园”，始建于1961年，在二十世纪八十年代就成为有名的深圳市“五湖四海”风景区之一。1991年4月，来自列为广东省省矛蒸它迅左展级风景名胜区，2001年5月，被评为首批“园林式、花园式”达标单位。2003年12月通过ISO9001质量管理体系和ISO14001环境管理体系认证。