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