地名由来：清朝咸丰年间有殷姓人在此开旅店得名。

2023年1月，殷店镇被授予2022年湖北省森林城镇称号。

2014年7月，殷店镇被国家住房城乡建设部等七部委确定为全国重点镇。

随州市辖镇。1949年属天河口区，1957年设殷店区，1975年改公社，1987年建镇。位于市境东北部，距市区52公里。面积307.5平方公里，人口3万。随(州)信(阳)公路与牛(店)程(湾)公路交会于此。辖忤水关、东岳庙、鞍山、双河、漂水、塔儿山、横山、马家寨、姚家店、姑嫂岭、玄龙庙、钓鱼台、白庙、曲河、容河、卧虎地、凤鸣、三里桥、花香、鹦鹉、对口山、四官殿、迎凤岭、峥嵘24个村委会和殷店居委会。

历史沿革：

三国时期，殷店镇境域属义阳郡。

南北朝时期，属随郡。

南朝齐时期，属东新安左郡。

南朝梁时期，属上明郡。

清代，属随州上名乡黄连里。

民国时期，属随县。

民国三十六年（1947年）12月，天河口设区。

1975年，设殷店公社、天河口公社。

1984年3月，两社合设为区。

1987年9月，撤区建乡，分设殷店镇、天河口乡、岩子河乡。

2005年4月，三乡镇合并组建殷店镇。