霍邱县是鄂豫皖革命根据地的重要组成部分，1924年就有党的地下组织活动，1926年建立了第一个党组织，1930年成立了县苏维埃政府。在艰苦的战争年代，霍邱人民前赴后继，英勇战斗，有2700多位优秀儿女为国捐躯，并涌现出陶勇、杨国夫等12位共和国将军。
1964年，原南京军区司令员来霍邱视察，回忆起霍邱革命斗争史，认为应建一座纪念塔，以慰先烈英灵，教育子孙后代，当年经安徽省人民委员会批准，征地25亩，兴建烈士塔，到1965年竣工。
烈士塔座落在霍邱县城东郊，东湖路东端。塔底周长49米，高21米，塔顶有五角红星，塔身正面镌刻着-元帅亲笔题写的“霍邱县革命烈士纪念塔”十个大字。塔基正面刻有县委、县政府的碑文，塔的四周松柏挺立，四季常青。
1985年，陵园内增设了50平方米的烈士事迹陈列室，专门陈列刘霍、白群鹤等19位霍邱籍参加对越防御作战英勇牺牲的烈士骨灰和图片遗物。2000年，霍邱籍老红军、原广东省高官会副主任李学先逝世后，其墓碑石像也安放在陵园内，为陵园增添一处新的景点。
霍邱县革命烈士陵园清静优雅，庄严肃穆，是人们凭吊先烈、参观游览、休闲娱乐的好去处。