菏泽革命烈士陵园原来坐落在菏泽市丹阳路东段，西面与冀鲁豫边区革命纪念馆隔河相望，始建于1970年，占地面积128亩，由革命烈士纪念馆、著名烈土纪念碑亭、革命烈士墓等组成。2010年9月29日晚至30日上午，菏泽市革命烈士陵园正式搬迁到牡丹区吴店镇，新菏泽市革命烈士陵园启用。 原址建设为胜利公园、菏泽市图书馆。

原丹阳路烈士陵园大门位于陵园南侧正中央，由18块大方石组成的石柱支撑，门顶为双石横板铺面，“烈士陵园”4个大字由毛泽东行书体雕刻的石板嵌在中央，大门口2蹲石狮，雄伟壮观。

步入陵园，纪念广场两侧松柏参天，绿茵满园，鲜花竞放，蜂蝶萦绕。园中央是革命烈士纪念馆，纪念馆两侧大厅是陈列室，陈列着第一、二次同内革命战争、抗日战争，解放战争时期的重大事件和1947年刘邓大军强渡黄河，打响鲁西南战役的珍贵历史照片。中间大厅是烈士纪念馆，安放着39名革命烈士的骨灰和刻有1792名革命烈士英名的汉白玉纪念碑，烈士碑前摆放着党政机关和社会各界敬献的花圈，表达了菏泽人民对在长期革命斗争中英勇献身的革命烈士的缅怀之情。纪念馆两侧是菏泽市人民政府建立的著名抗日名将赵登禹，著名烈士田位东的纪念碑亭，后面是沙土战役，冀鲁豫边区革命烈士纪念碑亭。

烈士墓区位于纪念馆北侧的柏树丛林中，安葬着20位著名烈士的忠骨。

新烈士陵园是城郊公园的一部分，规划设计总面积约498亩，一期计划投资3000万元。公园北部为烈士陵园，南部为休闲公园，共分烈士褒扬区、革命公墓区、文化休闲区、休闲活动区、生态游赏区等五大功能区。纪念馆在保留现有史料并扩大征集烈士史料的基础上，以烈士事迹、烈士遗物，烈士名录为主线，以战役为辅，分时期、分部分展示我市革命烈士史迹，其展示分为序厅、土地革命战争时期、抗日战争时期、解放战争时期、社会主义革命和建设时期、英烈名录厅六大部分。

烈士墓碑肃穆简洁、庄重大方，均使用优等纯正印度红花岗岩石材，164个墓碑全部制作为卧碑，墓碑上端刻有红色五角星，中间刻烈士姓名，下端为烈士简介。新烈士墓区将建成景点式、园林式、开放式、配套齐全的爱国主义教育基地，使其更好地发挥褒扬烈士、教育人民的作用。