蒙自革命烈士陵园建于1950年1月，在1979年2月对越自卫还击作战时，对烈士陵园进行整体规划扩建，占地56461平方米，分别有土地革命战争、解放革命战争、守土卫国作战中捐躯的革命烈士539名，园内建设均采用中国古典园林式建筑。

陵园正大门为牌坊式结构，门额上方匾额“蒙自烈士陵园”为-同志所书;进入大门，正前方是宽阔的悼念广场，广场上巍然屹立着16.4米高的烈士纪念碑，碑上镌刻着邓小平同志亲笔题写的“人民英雄永垂不朽”八个金色大字;绕过纪念碑，是烈士墓区，这里安息着李鑫、杜涛、巨伯年、李启、何军林等来自全国24个省市的革命烈士，墓区前方南北两侧是革命烈士骨灰存放室和革命烈士事迹陈列室，园内水榭亭台、鱼池曲桥、步云桥、休闲长廊、接待办公楼、停车场、松柏苍翠、绿树成荫、山石相连映衬于林木花圃间、庭院灯光音响、多媒体影像等设施俱全，是弘扬革命精神、培育以爱国主义教育为核心的民族精神、纪奠先烈、抚慰烈属、开展革命英雄主义、爱国主义教育基地。

蒙自革命烈士陵园于1988年7月被云南省人民政府批准为“云南省重点革命烈士纪念设施保护单位”。1998年3月被红河州人民政府批准为“红河州爱国主义教育基地”。1998年11月被云南省人民政府批准为“云南省爱国主义教育基地”。2009年3月被中华人民共和国国务院批准为“全国重点革命烈士纪念设施保护单位”，2011年7月被中共红河哈尼族彝族自治州委员会、红河哈尼族彝族自治州人民政府批准为“党史教育基地”。