蜀山烈士陵园的前身为安徽省烈士公园。现由“安徽革命烈士事迹陈列馆”、“大蜀山革命公墓”、“悼念广场”、“烈士纪念碑”等部分组成。安徽革命烈士纪念馆建筑面积2642平方米，陈列着全省有代表性的从第一、第二次国内革命战争时期至社会主义建设时期的190位烈士的光辉业绩，其中有中国共产党初期的重要领导人之一陈独秀之子陈延年同志、人民军队的杰出将领许继慎同志、安徽省第一任省委书记王步文同志、无产阶级革命家罗炳辉同志和彭雪峰同志等革命先烈。陈列馆存有450幅图画及烈士手抄、名人字画、领导题词等，还有全省各地县的烈士英名录。

蜀山烈士陵园现由“安徽革命烈士事迹陈列馆”、“大蜀山革命公墓”、“悼念广场”、“烈士纪念碑”等部分组成。