山亭區烈士陵園位于山亭區徐莊鎮境內的梅花山。
棗莊市山亭區是一個革命老區，有著光榮的革命斗爭史。早在抗日戰爭時期，山亭抱犢崮山區就是中國共產黨在山東敵后的重要根據地之一，是在中共中央的正確路線方針指引下，在中共山東黨組織的具體領導和八路軍第一一五師的幫助下，逐步建立起來的一個重要的敵后抗日戰略基地。其中棗莊市山亭區徐莊鎮北部的九頂梅花山，層巒疊嶂，地勢險要，曾經是羅榮桓率領八路軍第一一五師與敵人展開戰斗的主戰場之一。當年的八路軍第一一五師部就曾設在九頂梅花山下的葦湖村。在戰爭年代，無數革命先輩在這里工作、戰斗，拋頭顱，灑熱血，涌現出了一大批可歌可泣的英雄人物，其中有堅決要求留在敵后堅持斗爭，守口如瓶，壯烈犧牲的地下交通員、女共產黨員張勇烈士；有打入敵人內部，獲取情報，屢建奇功，由于奸細告密被日偽逮捕，始終未泄露黨的機密，壯烈犧牲的英雄程子亮、程子顯兄弟等。
為緬懷先烈，告慰烈士英魂，教育廣大群眾熱愛祖國、熱愛家鄉，打造山亭區愛國主義教育示范基地，2012年12月，山亭區政府選擇在梅花山修建烈士陵園。陵園于2014年清明節前竣工，陵園占地面積160余畝，其中一期占地80余畝，總投資約1000萬元。
陵園內建有紀念碑1座，周圍安裝大理石護欄3層，總面積676平方米。陵園內的烈士墓區分為8層，設有著名烈士墓區、有名烈士墓區、無名烈士墓區和無名烈士合葬墓區，目前墓區安葬有名烈士472人，無名烈士421人。主路臺階寬12米，大理石鋪設臺階至山頂。山頂廣場、停車場均已建成投入使用。山頂還建有觀景臺2座，修鋪6米寬的路面6公里，可保證大型客車直通紀念碑廣場。廣場及墓區周圍全部砌壘圍墻、安裝鐵藝護欄，全長1100余米。
陵園現已成為山亭區宣傳弘揚“雙擁”及“紅色”教育和烈士褒揚為一體的愛國主義教育基地。建園以來，先后被命名為棗莊市重點文物保護單位、棗莊市愛國主義教育基地；2015年2月被評為省級烈士陵園。
