牛陀寨烈士陵園是屹立在東山上的一座豐碑，地處閻錫山重兵把守的“四大要塞”之一的牛陀寨。牛陀寨地勢陡峭，溝壑縱橫，是憑險扼守太原的關隘。1949年解放太原戰役中，我軍近一個月的浴血奮戰，占領了牛駝寨，打開了解放太原的門戶。1954年在此修建烈士陵園，以緬懷英烈，啟迪後人。1988年市政府在陵園的基礎上擴建成太原解放紀念館，並於1989年4月24日太原解放40周年之際竣工落成，成為山西省的革命教育基地。
陵園座東向西，占地9．3萬平方米，分為碑區、展區、陵園三部分。步入大門即為碑區，區內有造型獨特、形似巨大鑰匙的碑，上鐫“解放太原紀念碑”鎏金大字，是徐向前元帥題寫的。碑高49．424米，寓意太原解放的日子，與暗紅色的鑰匙碑一起象徵太原獲得解放從此通往幸福之門。題詞下懸掛著直徑為8米的不鏽鋼透雕，滿面春風的山西婦女肩托少兒，伸張手臂，表達出三晉人民獲得新生的無限喜悅和對未來的美好憧憬。碑體內設樓梯、電梯，可直達碑頂。頂設高倍望遠鏡，可遠眺東山全境和太原新姿。
主碑西南側是一座副碑，形似被炸開的碉堡。碑直徑24米，四壁鑲嵌著大型浮雕，生動地反映了太原人民解放前的苦難生活和反抗壓迫、爭取解放的鬥爭精神。另在陵園大門西側有白色凱旋門，形似鋼鉗，鋼鉗下合圍著一個大理石製成的烏龜殼，稱之“瓮中捉鱉”。這三組建築，相映成趣，如同三個歷史的證人，向人們訴說著太原的過去和未來。碑區又新辟了徐向前元帥紀念廣場，廣場後部肅立著高4米的徐向前元帥銅像，十分剛健威武，後面襯以高4米，長50米，反映元帥主要戰跡的大型浮雕5幅，以歌頌元帥的豐功偉績。
走出碑區，越過牌樓即進入展區。展區中心是紀念碑和兩座無名烈士墓，解放太原紀念館則對稱地坐落在南北兩側。紀念館系仿古建築，極富民族特色。紀念館占地面積1200平方米，展出428張歷史照片和120多件實物，組成六大部分，反映了太原戰役的全過程，結尾部分展現了太原新貌。 前行即陵園區，蒼松翠柏鬱鬱蔥蔥，墓區呈一字形排列，有2000名烈士長眠在這裡。前有紀念堂，堂內鐫刻著5000多名為解放太原捐軀的烈士英名，周圍陳列著省城人民敬獻的花圈、輓聯，寄託著對革命先烈的無限哀思。
