辽阳市烈士陵园建于1957年，座落在市南郊二公里处高阜平台之上，占地面积87,490平方米。主要建筑有：烈士纪念碑、烈士纪念馆办公室综合楼、墓志铭碑等。烈士纪念碑“革命烈士永垂不朽”八个鎏金大字为新魏碑体，墓志铭碑文为辽阳市著名书法家温同春先生题写。
烈士纪念碑为纪念1948年解放辽阳牺牲的烈士而建。1947年，东北人民解放军已由战略防御转入战略进攻。东北人民解放军总兵力73万人，国民党军队大部被压缩到中长路和北宁线上的一些城市。为了不给国民党军队喘息机会，东北人民解放军总部决定，首先对北宁路沈锦段展开进攻，切断他们与关内的运输线，然后再转兵沈阳以南，攻歼辽阳、鞍山、营口的国民党军队，孤立沈阳之敌。担负辽阳战役的四纵、六纵和东总炮师。全战役由四纵统一筹划和指挥。1948年2月6日辽阳攻坚战打响，经历8小时30分钟俘国民党师长马辙以下5142人，总共歼敌1.1万余人。战后，毛泽东主席亲自书写电文，庆祝辽阳、鞍山大捷。
1993年辽阳市烈士陵园纳入省级管理，1995年被国家民政部评为“烈士纪念建筑物管理先进单位”，1997年、2007年先后被省委宣传部、省文化厅、省教委、省民政厅命名为“辽宁省爱国主义教育示范基地”。1998年被省国防办命名为“辽宁省国防教育示范基地”，同年，被市评为“花园式单位”，多年被评为市“文明单位”。
市委、市政府对烈士陵园的建设非常重视，先后进行了多次维修改造。1982年市政府投资33万元，兴建了烈士纪念碑、烈士纪念馆及办公室;1988年市政府投资13万元改造烈士墓区，烈士纪念馆重新布展。1998年市政府投资140万元将15.52米的烈士纪念碑改建加高到21米，花岗岩火烧板罩面，改造烈士、革命军人墓碑、重新组装了烈士纪念馆，将烈士纪念碑广场和烈士墓区水泥砖甬路改为宣武岩石板路面。
2006年市发改委为烈士陵园立项601万元，改扩建烈士纪念碑广场，新建烈士纪念馆办公室综合楼，纪念馆陈列厅布展，2008年新建了烈士纪念馆广场，办公室停车场。近几年来，市政府、省民政厅投入了大量的资金，对烈士陵园设施，烈士纪念建筑物进行保护和维修。改建大门、围墙罩面，扩大园区、绿化美化等。烈士陵园整体环境发生了明显变化。每年的清明节、七一、八一、十一等重大节日接待市党政军领导、驻军官兵、青少年学生以及各界人民群众参观学习近三万余人次。烈士陵园成为了全市人民群众进行革命传统教育和爱国主义教育、国防教育的重要基地。烈士陵园革命传统教育和爱国主义教育基地的作用得到了充分的发挥。
烈士墓区安葬1948年解放辽阳牺牲的烈士114位，建国后牺牲的烈士65位。