地名由來：因鎮(zhèn)政府駐地村名而得名。據(jù)傳說，最早原名叫康家洼，燕王掃北后，剩下葉、康兩家。事后由諸城遷來一些百姓，人口增多，原址在街東幸福河附近，后向西遷叫新店（意思是新建的街店），日久天長叫白了，就成了辛店了。1984年根據(jù)上級政策，將辛店公社改為辛店鎮(zhèn)。
2020年7月，全國愛衛(wèi)會命名辛店鎮(zhèn)為2017-2019周期國家衛(wèi)生鄉(xiāng)鎮(zhèn)（縣城）。
2020年3月，辛店鎮(zhèn)入選2019年度山東省省級耕地保護激勵鄉(xiāng)（鎮(zhèn)、街道）。
2019年12月，辛店鎮(zhèn)被認定為第一批山東省鄉(xiāng)村振興示范鄉(xiāng)（鎮(zhèn)、街）。
2015年2月，中央文明委決定授予辛店鎮(zhèn)第四屆全國文明村鎮(zhèn)稱號。
2012年12月，環(huán)境保護部授予辛店鎮(zhèn)2010—2011年度國家級生態(tài)鄉(xiāng)鎮(zhèn)稱號。
辛店鎮(zhèn)位于禹城市北20公里處，北依陵縣，東鄰臨邑，西接平原，地理位置優(yōu)越，區(qū)位優(yōu)勢明顯，是平原、禹城、臨邑、陵縣四縣市間重要人流、物流、信息流中心。全鎮(zhèn)轄89個行政村，3.6萬人口，轄區(qū)總面積93.1平方公里。鎮(zhèn)內林木繁茂，環(huán)境優(yōu)美，交通、通訊、電力等基礎設施配套完善，城鄉(xiāng)公路四通八達，交通快捷便利，網(wǎng)絡通信無縫覆蓋，省內最大的500KV高壓變電站位于本鎮(zhèn)，具有良好的創(chuàng)業(yè)發(fā)展條件，正日趨成為國內外客商矚目的投資沃土、興業(yè)寶地。
近年來，辛店鎮(zhèn)立足自身優(yōu)勢，以爭創(chuàng)“禹北經(jīng)濟強鎮(zhèn)”、“生態(tài)名鎮(zhèn)”為目標，大力實施“特色立鎮(zhèn)、工業(yè)強鎮(zhèn)、開放興鎮(zhèn)”三大戰(zhàn)略，凝神聚力、干事創(chuàng)業(yè)，專心致志發(fā)展鎮(zhèn)域經(jīng)濟，有力地推動了全鎮(zhèn)經(jīng)濟社會和諧發(fā)展。目前，全鎮(zhèn)已形成西瓜、花生、生態(tài)養(yǎng)殖、林業(yè)生產(chǎn)四個農(nóng)業(yè)特色優(yōu)勢產(chǎn)業(yè)和以面粉加工、生物化工、木材加工為主的民營經(jīng)濟三大支柱產(chǎn)業(yè)，這些特色優(yōu)勢產(chǎn)業(yè)的興起極大的推動了全鎮(zhèn)經(jīng)濟和各項社會事業(yè)的蓬勃發(fā)展，呈現(xiàn)出一片勃勃生機。
在科學發(fā)展觀的指導下，辛店鎮(zhèn)秉承“以誠招商、互惠互利、肝膽相照、共謀發(fā)展”的招商理念，大力實施兩大“天字號”工程，借助外力加快發(fā)展步伐。依靠優(yōu)越的區(qū)位優(yōu)勢，規(guī)劃和完善了鎮(zhèn)級民營育雛園；通過創(chuàng)新招商方式，以環(huán)境引商、以服務感商、以誠信留商先后吸引了展盛糧油、展越食品、億和-、齊晟造紙等多個項目落戶園區(qū)。招商引資、民營經(jīng)濟為全鎮(zhèn)財源建設積蓄了強大后勁，成為全鎮(zhèn)最具活力的經(jīng)濟增長點。農(nóng)業(yè)生產(chǎn)上，本著“創(chuàng)特色、提檔次、擴規(guī)模、增效益”的原則，大力調整產(chǎn)業(yè)結構，積極推進特色農(nóng)業(yè)、品牌農(nóng)業(yè)、生態(tài)農(nóng)業(yè)和效益農(nóng)業(yè)建設。堅持以“一瓜兩花”為重點，走特色化種植的路子；以生態(tài)建設為前提，走可持續(xù)發(fā)展的路子；以大戶小區(qū)為載體，走規(guī)?；B(yǎng)殖的路子，引領農(nóng)民走出傳統(tǒng)農(nóng)業(yè)的狹小天地。目前，全鎮(zhèn)所生產(chǎn)的“沙河辛”牌西瓜、陳樓五彩花生被確定為無公害綠色食品，市場知名度大幅度提高；1.8萬畝的“綠色銀行”和4000畝的魚鴨混養(yǎng)也為農(nóng)民增收注入了新的生機，正日趨成為農(nóng)民增收的主要途徑。
歷史沿革：
1912年后，屬高禹縣。
1958年9月，成立辛店人民公社。
1984年4月，撤銷辛店人民公社，設辛店鄉(xiāng)。
2000年5月，行政區(qū)劃調整，原辛店鎮(zhèn)與張集鄉(xiāng)合并為辛店鎮(zhèn)，沿用至今。