因北牛池解姓人家的始祖——解德，在金兵入侵中原时，迁居此地，开设店铺而得名。

解店镇位于县城，全镇共有21个村，4万口人，总面积21万亩，耕地面积9.8万亩。全镇总收入19186万元，到2005年底，人均纯收入2637元。近年来，解店镇党委、镇政府依托城郊优势，大搞招商引资，全镇先后投资9000余万元，在全县率先实现了巷道硬化户户通，完善了镇村两级办公条件，新打深井10余眼，有力地改善了基础条件。做为一个城郊镇，解店镇党委、政府多年来致力于经济发展，全力打造第一经济强镇。围绕城郊优势，全镇形成了具有解店特色的三大产业：一是南薛朝、太贾、西贾、新城等村为重点的货运、客运等运输业。有车辆200余辆。二是畜禽养殖业。全镇初步形成了比较明显的4大基地：西贾、万和、上义村+查看详细解店镇概况>>

2025年5月，入选运城市第二批市级地名保护名录（具有保护价值的老地名）。

北牛池解家祠堂北牛池解家祠堂位于山西省运城市万荣县解店镇北牛池村，年代为民国十二年（1923）。类别为近现代重要史迹及代表性建筑。为万荣县县级文物保护单位。保护范围：东至东厢房后檐墙外皮，南至正堂后檐下，太贾畅氏宅院太贾畅氏宅院位于山西省运城市万荣县解店镇太贾村西官门巷，年代为清光绪三十三年（1907）。类别为古建筑。为万荣县县级文物保护单位。保护范围：东自北房东山墙外皮向东4米，南自东厢房南山墙外皮向上义遗址上义遗址位于山西省运城市万荣县解店镇上义村西北约500米，年代为战国、汉代。类别为古遗址。为万荣县县级文物保护单位。保护范围：自遗址中心起，向东、西各延伸180米，向南、北各延伸158米。建七庄村张氏宅院七庄村张氏宅院位于山西省运城市万荣县解店镇七庄村内，年代为清光绪二十五年（1899）。类别为古建筑。为万荣县县级文物保护单位。保护范围：东自北房东山墙外皮向东4米，南自东厢房南山墙外皮向南2南牛池遗址南牛池遗址位于山西省运城市万荣县解店镇南牛池村北，年代为东周、汉代。类别为古遗址。为万荣县县级文物保护单位。保护范围：自遗址中心起，向东、西各延伸100米，向南、北各延伸160米。建设控制地+查看更多解店镇文化旅游景点>>

历史沿革：明、清时期属万泉县东解里、张户里；1917年属万泉县东乡、北乡；1943年属万泉县第一、四区；1954年8月，万泉县与荣河县合并，属万荣县；1958年9月为红旗公社，辖47个行政村；1958年11月属稷山县解店公社；1959年7月属万荣县解店公社；1984年，撤公社改乡（镇），解店公社改名城关镇，镇政府驻地万荣县太贾路；2001年2月城关镇更名为解店镇。