山西省盐业公司太原分公司成立于1949年5月,是伴随着太原城解放而诞生,到今天已有六十年的历史了。它的前身是中国长芦盐业总公司石家庄分公司抽派人员组建太原盐业支公司。1951年与运城盐化局合并成立山西省盐业公司;1954年改称为山西省盐务管理局太原运销处;1958年与太原食品公司合并成立太原市食品杂货公司盐业批发部;1961年成立太原市盐业公司,1962年划归太原市供销社领导,1964年初再次划归太原市商业局;1966年文革,业务由省公司领导,党政工团人事由太原市供销社管理;1971年隶属于太原糖业烟酒公司,改名盐业批发部,1975年归太原市供销社管理。
经历了17次机构、体制变迁,1979年11月12日,根据省政府、省社及山西省盐业公司文件,更名为山西省盐业公司太原分公司,隶属山西省盐业公司。