四五烈士紀念碑現位于槐蔭廣場東北角，占地面積30 平方米。紀念碑由著名雕塑家仇志海設計，高5米，由3塊長方體大理石組成，鑲嵌反映烈士當年英勇就義的銅雕，刻有王震、梁步庭的題詞和22位烈士的主要生平事跡。

1931年4月5日，國民黨反動當局在濟南緯八路刑場（現槐蔭廣場）槍殺了中共一大代表鄧恩銘、原中共山東省委書記劉謙初等22名黨的重要干部，使山東黨組織蒙受到最慘重的損失，史稱四五烈士。1989年，為繼承烈士遺志、發揚革命傳統，槐蔭區委、區政府決定在四五烈士英勇就義的地方（時稱青年公園）建立紀念碑，并于當年4月4日舉行了紀念碑揭幕式。2009年，結合槐蔭廣場改建項目，對紀念碑進行了碑體提高、清潔、描金等修繕處理。整個紀念碑熠熠生輝、煥然一新，更加莊嚴肅穆。碑體下方設置了漢白玉欄桿，紀念碑周邊增加了空地面積，方便了對中小學生和廣大市民進行愛國主義教育活動，達到了與廣場環境的和諧統一，增添了厚重的文化元素。

四五烈士紀念碑于1995年5月被中共濟南市委宣傳部公布為第一批市級青少年愛國主義教育基地。2002年4月被共青團山東省委公布為山東省青少年道德教育實踐基地。