霍邱縣是鄂豫皖革0據地的重要組成部分，1924年就有黨的地下組織活動，1926年建立了第一個黨組織，1930年成立了縣蘇維埃政府。在艱苦的戰爭年代，霍邱人民前赴後繼，英勇戰鬥，有2700多位優秀兒女爲國捐軀，並湧現出陶勇、楊國夫等12位共和國將軍。
1964年，原南京軍區司令員-來霍邱視察，回憶起霍邱革命鬥爭史，認爲應建一座紀念塔，以慰先烈英靈，教育子孫後代，當年經安徽省人民委員會批准，徵地25畝，興建烈士塔，到1965年竣工。
烈士塔座落在霍邱縣城東郊，東湖路東端。塔底周長49米，高21米，塔頂有五角紅星，塔身正面鐫刻着-元帥親筆題寫的“霍邱縣革命烈士紀念塔”十個大字。塔基正面刻有縣委、縣政府的碑文，塔的四周松柏挺立，四季常青。
1985年，陵園內增設了50平方米的烈士事蹟陳列室，專門陳列劉霍、白羣鶴等19位霍邱籍參加對越防禦作戰英勇犧牲的烈士骨灰和圖片遺物。2000年，霍邱籍老紅軍、原廣東省人大常委會副主任李學先逝世後，其墓碑石像也安放在陵園內，爲陵園增添一處新的景點。
霍邱縣革命烈士陵園清靜優雅，莊嚴肅穆，是人們憑弔先烈、參觀遊覽、休閒娛樂的好去處。