地名由来：因镇人民政府驻余店得名。

2023年2月，余店镇被命名为2023年度湖北省生态乡镇。

余店镇位于广水市西北部、先觉庙水库东岸，西与随州市曾都区相望，由原兴隆乡和余店镇于2005年4月份合并组建而成，属市级重点中心镇。全镇辖39个行政村，390个村民小组，总户数16486户，总人口6.9万，现有耕地面积44860亩，国土面积248平方公里。2005年，实现工农业总产值4.97亿元，完成财政收入511万元，农民人均纯收入达到2898元。

余店镇历史悠久，物产富饶。主要土特产品有三白蔬菜（白皮黄瓜、白皮茄子、大白菜）、早熟西瓜、黑木耳、白皮香瓜、黄金瓜、柑桔、土鸡等，其中三白蔬菜于2004年被国家绿色食品发展中心授予“绿色食品”证书，并注册余店牌商标；余店矿藏资源丰富，白云石、滑石、石灰石的蕴藏量较大,磁铁、金属镁、铜等矿产含量品位较高，主要矿产品有滑石粉、白石粉、石灰、轻质碳酸钙等。

近年来，余店镇实施“农业稳镇、工业强镇、城建亮镇”的战略决策。大力发展效益农业、特色农业。“三白蔬菜”、黄皮香瓜种植，土鸡和蛋鸭养殖，黑木耳和白灵菇栽培，柑桔等果树栽种等呈现特色化、专业化、区域化发展态势。大力招商引资，兴办企业13家，其中投资过千万元企业共三家，楚王烟花系列产品通过ISO国际质量体系认证，逐步形成了食品、编织、针织、烟花等四大支柱产业。全面完善小集镇配套建设，投资50万元的广水市乡镇第一家省五级客运站建设紧张有序，投资200万元建成广水市乡镇中最大的购物广场，投资197万元全面改造自来水，投资500万元，动工新建广水市乡镇级第一家宾馆。

近几年来，新一届党委、政府抢抓公路“村村通”机遇，下大力抓好通村公路建设，累计投资1000万元，新铺柏油路（含水泥路）11条共72公里，全镇共有27个村的公路得到硬化，硬化率达到67%。

余店镇文化生活活跃，龙灯、高跷、腰鼓、戏曲等传统民间节目应有尽有。教育事业蓬勃发展，拥有初级中学三所，现有在校初中学生4500人。农村合作医疗改革稳步推进，参合农民达到5.6万人，参合率达到80%。

历史沿革：

隋唐时期，余店镇境域属应山县。

民国三十八年（1949年）5月，设余店区。

1958年，设七一公社。

1961年，复设余店区。

1975年2月，设余店公社。

1983年底，再设余店区。

1987年，撤余店区分设余店镇、兴隆乡。

2005年4月，撤兴隆乡并入余店镇。