陵园坐落在陕西省蒲城县以东25公里处，永丰镇西北洛河东岸。陵园占地面积50亩，建筑面积1450平方米，园内松柏成荫、四季常青，主要建筑有纪念厅、纪念碑等。陵园坐落北向南，大门正面王震亲笔题写的“永丰革命烈士陵园”八个大字嵌刻在黑色大理石上。
陵园中央的烈士纪念厅里，陈列着永丰战役中牺牲烈士的事迹、衣物、图片等，还陈列有蒲城县著名烈士杨虎城、包森、蒲克敏、万志宁等烈士的生平图片，西侧为烈士骨灰堂，东侧为休息厅。纪念厅后，屹立着永丰战役革命烈士纪念碑，碑高19.48米，是为了纪念永丰战役发生在1948年。碑体中央和左右两旁排列的五层平面，代表着参加当年永丰战役的西北野战军5个纵队；正中镌刻着王震同志题写的“永丰战役革命烈士永垂不朽”的金色大字。碑座正面宽为4米、高1.4米的巨型青石碑文；东西镶刻的“攻城”和“巷战”两幅大型浮雕，再现了当年永丰战役的壮烈场面和人民解放军的雄风英姿。