山东是全国著名的革命老区。解放战争期间，山东作为我军主要的兵源地，为新中国的建设作出了巨大贡献。为了弘扬山东老战士英勇善战、不畏艰险、追求民族独立和人民解放的革命精神，2009年6月，中国人民解放军山东老战士纪念广场开始在山东福寿园人文纪念园内修建。经过两年的紧张施工，现已竣工建成。建成后的纪念广场占地6000多平方米，其主体部分是一道全长72.6米的老战士纪念墙。纪念墙的中间是一组大型浮雕，浮雕表现的是解放战争中山东兵南征北战、冲锋陷阵、英勇杀敌的场面。浮雕下方是原军委副主席迟浩田将军的手书——“山东老战士纪念广场”。两边是以“军”为单位的老战士名单。纪念墙刻有12个在山东诞生、或由山东部队为主组建的军。纪念墙上有这12个军首任军首长的姓名和部队简要战史。在各部队番号下，镌刻着该部队老战士们的名字，体现了老战士“集结”于老部队的理念。