东堡村清代属张志里；民国时期属第四区东堡编村管辖；1949年属第四区（驻坛镇）；1953年仍属第四区东堡乡；1958年8月，中共中央作出《关于在农村建立人民公社问题的决议》，我国全面开展人民公社化运动，实行政社合一、撤乡建社，农业生产合作社改称为生产大队；实行生产资料分别归公社、生产大队、生产队三级组织所有的体制；1958年属钢铁（南关）人民公社东堡管理区；1961年属坛镇公社，为东堡生产大队；1983年10月，中共中央、国务院联合发出《关于实行政社分开建立乡政府的通知》，要求实行政社分开，恢复乡镇，建立乡（镇）人民政府；同时，生产大队改为村民委员会，撤销生产大队管理委员会。
灵石县委、县政府根据中共山西省委通知，在全县进行基层政权体制改革，故将坛镇人民公社改为坛镇乡，东堡生产大队改为东堡村民委员会，1983年至今属坛镇乡管辖。