镇以驻地殷店而得名。

1949年为殷店乡，属天河口区。

1956年设殷店区，1958年改光明公社，1961年复为殷店区，1975年改殷店公社，1984年为殷店区，1987年建殷店镇。

1996年，面积307.5平方千米，人口3万人，辖忤水关、东岳庙、鞍山、双河、漂水、塔儿山、横山、马家寨、姚家店、姑嫂岭、玄龙庙、钓鱼台、白庙、曲河、容河、卧虎地、凤鸣、三里桥、花香、鹦鹉、对口山、四官殿、迎凤岭、峥嵘24个行政村和殷店居委会。2004年，镇政府驻殷店，人口32282人，面积307.5平方千米，辖双河1个居委会和富民、鞍山、东岳庙、忤水关、塔儿山、玄龙庙、钓鱼台、白庙、曲河、容河、凤鸣、三里桥、峥嵘、对口山、鹦鹉16个行政村。

2005年，将殷店镇新东、新中2村划归万店镇管辖；撤销岩子河乡、天河口乡，划归殷店镇管辖，镇政府驻殷店，人口64681人，面积728.8?平方千米，辖双桥、天河口、九角尖3个居委会和双河、金塔、鞍山、东岳庙、忤水关、塔儿山、玄龙庙、钓鱼台、白庙、曲河、容河、凤鸣、峥嵘、四方、鹦鹉、泽民、雄峰、雄峰、火炬、天峰、代家湾、江头店、谢家湾、胜利、人和、小东庙、九枫、大东岭27个行政村。2009年由曾都区划归新设立的随县管辖。

【2013年代码及城乡分类】421321103:～001 121双桥居委会 ～002 220天河口居委会 ～003 220九角尖居委会 ～200 220东岳庙村 ～201 220鞍山村 ～202 220忤水关村 ～203 220塔儿山村 ～204 122金塔村 ～205 220玄龙庙村 ～206 220钓鱼台村 ～207 220白庙村 ～208 220曲河村 ～209 220容河村 ～210 220凤鸣村 ～211 220鹦鹉村 ～212 220四方村 ～213 220峥嵘村 ～214 220天峰村 ～215 220泽民村 ～216 220火炬村 ～217 220雄烽村 ～218 220代家湾村 ～219 220江头店村 ～220 220谢家湾村 ～221 220人和村 ～222 220胜利村 ～223 220小东庙村 ～224 220九枫村 ～225 220大东岭村 ～226 122双河村

【2006年代码】421302103:～001双桥居委会 ～002天河口居委会 ～003九角尖居委会 ～200东岳庙村 ～201鞍山村 ～202忤水关村 ～203塔儿山村 ～204金塔村 ～205玄龙庙村 ～206钓鱼台村 ～207白庙村 ～208曲河村 ～209容河村 ～210凤鸣村 ～211鹦鹉村 ～212四方村 ～213峥嵘村 ～214天峰村 ～215泽民村 ～216火炬村 ～217雄烽村 ～218代家湾村 ～219江头店村 ～220谢家湾村 ～221人和村 ～222胜利村 ～223小东庙村 ～224九枫村 ～225大东岭村 ～226双河村

原【岩子河乡】位于随州城区北72千米处。漂水从北向南流经境内。

1949年为岩子河区，后为殷店区辖公社、乡，1987年改为市辖乡。

1996年，面积130.7平方千米，人口1万人，辖九角尖、九道河、枫绛坳、大东庙、小东庙、五童岭、新街、九龙山、立石河、光四湾10个行政村和岩子河居委会。2004年，乡政府驻岩子河，人口10893人，面积133.1平方千米，辖九角尖1个居委会和小东庙、九枫、大东岭、新中、新东5个行政村。

原【天河口乡】位于随州城区北63千米处。牛（店）程（湾）公路纵贯境内，境内有天河口大型水库。

1955年建天河口区，1975年改公社，1987年置乡。

1996年，面积271.2平方千米，人口1.9万人，辖泽民、雄峰、为炬、李家河、黄土冲、云峰、辉煌、代家湾、江头店、硝水堰、白果树、加强、大洼、民和14个行政村和天河口居委会。2004年，乡政府驻天河口，人口21506人，面积272.2平方千米，辖天河口1个居委会和泽民、雄峰、火炬、天峰、代家湾、江头店、谢家湾、胜利、人和9个行政村。