地名由來：因鎮(zhèn)人民政府駐余店得名。
2023年2月，余店鎮(zhèn)被命名為2023年度湖北省生態(tài)鄉(xiāng)鎮(zhèn)。
余店鎮(zhèn)位于廣水市西北部、先覺廟水庫(kù)東岸，西與隨州市曾都區(qū)相望，由原興隆鄉(xiāng)和余店鎮(zhèn)于2005年4月份合并組建而成，屬市級(jí)重點(diǎn)中心鎮(zhèn)。全鎮(zhèn)轄39個(gè)行政村，390個(gè)村民小組，總戶數(shù)16486戶，總?cè)丝?.9萬，現(xiàn)有耕地面積44860畝，國(guó)土面積248平方公里。2005年，實(shí)現(xiàn)工農(nóng)業(yè)總產(chǎn)值4.97億元，完成財(cái)政收入511萬元，農(nóng)民人均純收入達(dá)到2898元。
余店鎮(zhèn)歷史悠久，物產(chǎn)富饒。主要土特產(chǎn)品有三白蔬菜（白皮黃瓜、白皮茄子、大白菜）、早熟西瓜、黑木耳、白皮香瓜、黃金瓜、柑桔、土雞等，其中三白蔬菜于2004年被國(guó)家綠色食品發(fā)展中心授予“綠色食品”證書，并注冊(cè)余店牌商標(biāo)；余店礦藏資源豐富，白云石、滑石、石灰石的蘊(yùn)藏量較大,磁鐵、金屬鎂、銅等礦產(chǎn)含量品位較高，主要礦產(chǎn)品有滑石粉、白石粉、石灰、輕質(zhì)碳酸鈣等。近年來，余店鎮(zhèn)實(shí)施“農(nóng)業(yè)穩(wěn)鎮(zhèn)、工業(yè)強(qiáng)鎮(zhèn)、城建亮鎮(zhèn)”的戰(zhàn)略決策。大力發(fā)展效益農(nóng)業(yè)、特色農(nóng)業(yè)。“三白蔬菜”、黃皮香瓜種植，土雞和蛋鴨養(yǎng)殖，黑木耳和白靈菇栽培，柑桔等果樹栽種等呈現(xiàn)特色化、專業(yè)化、區(qū)域化發(fā)展態(tài)勢(shì)。大力招商引資，興辦企業(yè)13家，其中投資過千萬元企業(yè)共三家，楚王煙花系列產(chǎn)品通過ISO國(guó)際質(zhì)量體系認(rèn)證，逐步形成了食品、編織、針織、煙花等四大支柱產(chǎn)業(yè)。全面完善小集鎮(zhèn)配套建設(shè)，投資50萬元的廣水市鄉(xiāng)鎮(zhèn)第一家省五級(jí)客運(yùn)站建設(shè)緊張有序，投資200萬元建成廣水市鄉(xiāng)鎮(zhèn)中最大的購(gòu)物廣場(chǎng)，投資197萬元全面改造自來水，投資500萬元，動(dòng)工新建廣水市鄉(xiāng)鎮(zhèn)級(jí)第一家賓館。近幾年來，新一屆黨委、政府搶抓公路“村村通”機(jī)遇，下大力抓好通村公路建設(shè)，累計(jì)投資1000萬元，新鋪柏油路（含水泥路）11條共72公里，全鎮(zhèn)共有27個(gè)村的公路得到硬化，硬化率達(dá)到67%。
余店鎮(zhèn)文化生活活躍，龍燈、高蹺、腰鼓、戲曲等傳統(tǒng)民間節(jié)目應(yīng)有盡有。教育事業(yè)蓬勃發(fā)展，擁有初級(jí)中學(xué)三所，現(xiàn)有在校初中學(xué)生4500人。農(nóng)村合作醫(yī)療改革穩(wěn)步推進(jìn)，參合農(nóng)民達(dá)到5.6萬人，參合率達(dá)到80%。
歷史沿革：
隋唐時(shí)期，余店鎮(zhèn)境域?qū)賾?yīng)山縣。
民國(guó)三十八年（1949年）5月，設(shè)余店區(qū)。
1958年，設(shè)七一公社。
1961年，復(fù)設(shè)余店區(qū)。
1975年2月，設(shè)余店公社。
1983年底，再設(shè)余店區(qū)。
1987年，撤余店區(qū)分設(shè)余店鎮(zhèn)、興隆鄉(xiāng)。
2005年4月，撤興隆鄉(xiāng)并入余店鎮(zhèn)。