黑山公园历史上曾是清代葛布喇墓地，1956年辟为公园，是解放初期北京市修建的少数几个公园之一。公园北部为自然山丘，园内百年松柏苍劲，林木花疏扶摇，具备良好的园林基础。

多年来疏于管理，特别是“文化大革命”遭遇破坏，部分用地被挤占，园容每况逾下。上世纪90年代曾做小规模整修，2004年作为门头沟区重点工程全面改造。仅半年时间，公园完成了拆墙透绿、景区建设、平面布局和竖向的调整。增加了广场、园门、景亭、喷泉、健身及儿童游憩园地、园林服务设施等，同时对湖面、水榭、山体和洞门做了适度完善，使公园功能和景观都有了大幅度的提升。2004年被评为北京市精品公园。

乘车线路：1、乘坐972路公交车黑山公园北口站下车，向南走100米路东。 2、370路、992路河滩下车，走西南侧“增产路”向西300米路口左转，向南100米路东。 3、370、336路等新桥大街下车，向北一百米，进路西小街。向前走200米，右手进京煤集团总医院后门，穿过医院，从正门出，右转50米即到。

自驾线路：自驾车路线1：莲石路→石门营环岛右转→石担路→双峪环岛左转→双峪路→大峪南路西延→黑山路口右转1000米路东 自驾车路线2：阜石路——双峪环岛路口直行——双峪路→大峪南路西延→黑山路口右转1000米路东