地名由來：清朝咸豐年間有殷姓人在此開旅店得名。
2023年1月，殷店鎮(zhèn)被授予2022年湖北省森林城鎮(zhèn)稱號。
2014年7月，殷店鎮(zhèn)被國家住房城鄉(xiāng)建設(shè)部等七部委確定為全國重點(diǎn)鎮(zhèn)。
隨州市轄鎮(zhèn)。1949年屬天河口區(qū)，1957年設(shè)殷店區(qū)，1975年改公社，1987年建鎮(zhèn)。位于市境東北部，距市區(qū)52公里。面積307.5平方公里，人口3萬。隨(州)信(陽)公路與牛(店)程(灣)公路交會于此。轄忤水關(guān)、東岳廟、鞍山、雙河、漂水、塔兒山、橫山、馬家寨、姚家店、姑嫂嶺、玄龍廟、釣魚臺、白廟、曲河、容河、臥虎地、鳳鳴、三里橋、花香、鸚鵡、對口山、四官殿、迎鳳嶺、崢嶸24個(gè)村委會和殷店居委會。
歷史沿革：
三國時(shí)期，殷店鎮(zhèn)境域?qū)倭x陽郡。
南北朝時(shí)期，屬隨郡。
南朝齊時(shí)期，屬東新安左郡。
南朝梁時(shí)期，屬上明郡。
清代，屬隨州上名鄉(xiāng)黃連里。
民國時(shí)期，屬隨縣。
民國三十六年（1947年）12月，天河口設(shè)區(qū)。
1975年，設(shè)殷店公社、天河口公社。
1984年3月，兩社合設(shè)為區(qū)。
1987年9月，撤區(qū)建鄉(xiāng)，分設(shè)殷店鎮(zhèn)、天河口鄉(xiāng)、巖子河鄉(xiāng)。
2005年4月，三鄉(xiāng)鎮(zhèn)合并組建殷店鎮(zhèn)。