歷史悠久
據記載，清末，余店分為余店東約、余店西約；1948年設余店為九區，1949年設余店為三區，1951年設余店為四區，1956年設立余店中心鄉，1958年8月設立躍進(余店)人民公社，1960年更名為余店人民公社，1984年余店人民公社更名為余店鄉，2005年12月原蛟停湖鄉7個村委併入余店鄉，2011年7月15日余店鄉撤鄉建鎮。境內有被列為縣革命紀念地的港南村委黃劉營，系1947年劉鄧大軍千里躍進大別山強渡汝河處。
經濟發展
近年來，該鎮領導班子按照“辦實事、保平安、謀發展、上台階、創一流”的工作要求，堅持“不為政績掏農民腰包，但求做事為民眾謀利”的發展理念，與時俱進，開拓創新，銳意進取，使全鎮的經濟和社會各項事業得到了持續、快速、健康、協調發展。
生態農業發展迅速。余店鎮是個典型的農業大鎮、畜牧大鎮，小麥、玉米、花生種植面積較多，養豬、養雞特色明顯。結合余店是畜牧大鎮的特點，該鎮著重發展生態高效農業，取得了較好的成效。如位於東王莊村占地360畝的未來生態園採取紅泥塑膠厭氧技術將養殖糞污轉化有機肥，糞液製取沼氣，利用“豬－沼、沼－菜、沼－魚”的模式受到了極大的關注，該園被命名為新蔡縣能態經濟發展基地，全國政協原副主席陳宗興、河南原省委書記盧展工、河南省副省長王鐵等先後蒞臨參觀。
城鎮建設穩步推進。
認真規劃編制了余店鎮2011－2020年發展總體規劃，規劃面積達1.9平方公里。投資6000萬元的余店鎮商業街項目建設已基本結束，太陽能路燈已安裝完成，吸引社會資金160多萬元完成了寬度達12米的人民路和富裕大道改造，興建新的蔬菜市場工作興建已經完成，四縱四橫的余店小城鎮框架已初現雛形。
宜商宜居環境優越。該鎮積極開展招商引資項目建設，堅決不上馬污染項目，大力開展環境衛生綜合整治，全力打造宜商宜居長壽鄉鎮。目前，全鎮共有百歲老人9名，全縣命名的10個長壽村莊中該鎮的李寨、田莊榜上有名。
該鎮資源豐富，環境優越，民風淳樸，人傑地靈，社會穩定，市場環境寬鬆有序，政策優惠，是經商投資的理想之地。
