陵園位於陜西省蒲城縣城東25公裏,永豐鎮西北洛河東岸。陵園占地50畝,建築面積1450平方米。公園內松柏掩映,四季常青。主要建築是紀念館和紀念碑。陵園南北向,大門正面王鎮題寫的“永豐革命烈士陵園”八個大字鑲嵌在黑色大理石中。
陵園中央的烈士紀念館裏,陳列著永豐戰役中犧牲的烈士的事跡、衣服和照片,還有楊虎城、包森、樸克民、萬誌寧等浦城縣著名烈士的生平圖片。西側是烈士骨灰堂,東側是休息室。紀念館後面矗立著永豐戰役革命烈士紀念碑,高19.48米,紀念1948年永豐戰役的發生。紀念碑中央和左右兩側排列的五層平面,代表了當年參加永豐戰役的西北野戰軍五個縱隊。正中鐫刻著王鎮同誌題寫的“永豐戰役中的革命烈士永垂不朽”的金色大字。正面寬4m,高1.4m的巨型青石碑文;東西雕刻的“圍城”和“巷戰”兩幅大型浮雕,再現了永豐會戰的英雄場面和人民解放軍的英雄氣概。