随州烈士陵园（原随州市曾都区烈士陵园）始建于1957年，1970年由于汉丹铁路修建的需要，由市区火车站迁入现址南郊白云山，隶属于随州市曾都区退役军人事务局，现有干部职工6人，是地级随州市唯一的一个具有规模型的烈士陵园。陵园占地面积65亩，主要建筑物有：革命历史陈列馆、无名烈士塑像、革命烈士纪念碑、烈士陵墓、接待室和其他附属设施。园内庄严肃穆，四季长青，绿化面积达100%。 随州烈士陵园是新中国成立后，随州人民为了纪念新民主主义革命时期在随县境内牺牲的18640名烈士而修建的。所在地曾都区人民政府十分重视烈士陵园的建设工作，将烈士陵园纳入本地城乡建设总体规划，并列入全额拨款事业单位，做到有机构、有编制、有人员、有经费预算，把革命历史陈列馆维修费列入财政预算，划定了保护范围，设置了保护标志。 随州烈士陵园是随州境内的学校、驻军、行政、企事业单位的爱国主义教育基地和国防教育基地。2002年12月被省人民政府命名为首批“湖北省国防教育基地”之一。2009年被市政府命名为“市级爱国主义教育基地”。2014年，市委、市政府、市民政局投资1000余万元对烈士陵园进行维修改造，并将随州市曾都区烈士陵园更名为“随州烈士陵园”。该工程已于2014年8月1日动工，2015年清明节前竣工。工程内容包括新建革命烈士纪念碑，新建烈士陵墓40座、新建陵园大门和进出踏步、铺装纪念广场、绿化陵园整体环境、新建办公用房和接待室五间。 随州烈士陵园建园至今，每年清明节、青年节、建党节、建军节、烈士纪念日等重大节日，共接待公祭烈士和接受教育的青年学生、驻随官兵、社会团体和各界人士达420余万人次，有55余万人次在这里举行了入队、入团和入党宣誓活动，为加强全市国防教育、爱国主义教育、革命传统教育、减少、预防青少年犯罪和三个文明建设起到了积极的推动作用，充分发挥烈士陵园“褒扬先烈、教育群众”的主题功能。
