蜀山烈士陵园的前身为安徽省烈士公园,始建于1955年。1976年3月,为了突出爱国主义宣传教育作用,从原安徽省烈士公园中分离出一部分,成立合肥蜀山烈士陵园。蜀山烈士陵园现由安徽革命烈士事迹陈列馆、大蜀山革命公墓、悼念广场、烈士纪念碑等部分组成。
安徽革命烈士纪念馆建筑面积2642平方米,陈列着全省有代表性的从第一、第二次国内革命战争时期至社会主义建设时期的190位烈士的光辉业绩,其中有中国0初期的重要领导人之一-之子陈延年同志、人民军队的杰出将领许继慎同志、安徽省第一任省委书记王步文同志、无产阶级革命家罗炳辉同志和彭雪峰同志等革命先烈。陈列馆存有450幅图画及烈士手抄、名人字画、领导题词等,还有全省各地县的烈士英名录。
蜀山烈士陵园自1981年开放以来,年平均接待参观者达20万,充分发挥了爱国主义教育基地的宣传鼓舞作用,收到了显著的社会效益。
每逢重大纪念日,各社会团体、企事业单位、学校、驻肥部队都来举行各种悼念活动,缅怀先烈的丰功伟绩。
经过近50年的荒山造林绿化,合肥蜀山烈士陵园面貌清新,一直是合肥市唯一的宣传纪念革命烈士、进行爱国主义和革命传统教育的场所,在合肥人民的心目中,一提到烈士陵园就知道是专指大蜀山西北侧这块地方。国务院批准的《合肥大蜀山森林旅游风景区规划》,蜀山烈士陵园亦在其范围内。