地名由来：据《新安县志》记载，梧桐山旧称梧岭，乃“三峰嵯峨，矗立霄汉”的新安八景之一。因社区被梧桐山环绕，故名。

2019年9月，梧桐山社区上榜2018年广东省“民主法治示范村（社区）”创建单位名单。

梧桐山社区位于罗湖区东北部，梧桐山北麓，深圳水库的上游，属于深圳水库二级水源保护区。面积约2.1平方公里，由7个自然村组成，分别是：赤水洞村、茂仔村、坑背村、禾塘光村、塘坑仔村、横排岭村和虎竹吓村。至2012年社区总人口14000余人，其中：户籍人口1036人，在册户330户。社区内有民宅1071栋，4500多套，建筑面积27万平方米。社区自建厂房面积18万平方米，全部厂房产权属于股份公司，有企业27家，工人近10000人，主要从事来料加工、电子、手袋等劳动密集型行业。

辖区内建有13000多平方米的文体公园一个，3000多平方米的休闲小公园2个(一个由“固本强基”工程投入130多万兴建)，标准足球场1处，篮球场3个。

随着罗湖区“四城一镇”功能升级改造的深入，梧桐山中心街外立面改造、梧桐山景观河、民间艺术博物馆等工程的进行，梧桐山艺术小镇已初具规模，社区居民群众的环保、低碳意识不断增强，积极建设和谐、绿色、宜居的社区环境。近年来，先后获得广东省“六好”平安和谐社区、深圳市平安和谐社区、健康社区等荣誉称号。

梧桐山社区与布心社区、大望社区、金湖社区、东民社区、翠湖社区、金岭社区、金鹏社区、翠鹏社区、乐群社区、翠新社区、太白社区相邻。

历史沿革：

该地解放前隶属宝安县安平村，解放后又称附城公社梧桐山大队、梧桐山村民委员会等。

1992年7月，因城市化改制，由原深圳市罗湖区梧桐山村民委员会改为深圳市罗湖区翠竹街道梧桐山社区居民委员会。

2002年设立深圳市罗湖区东湖街道梧桐山社区居委会，名称沿用至今。

梧桐山社区附近有仙湖植物园、梧桐山、东门老街、深圳东湖公园、深圳弘法寺、深圳大剧院等旅游景点，有西堤牛排、蒜仔爆梅花鹿肉、客家菜、荔枝酒、濑尿虾、米网榴莲虾等特产，有黎围舞麒麟、龙岗舞龙、望烟楼的传说、松岗赛龙舟、大船坑舞麒麟等民俗文化。