地名由來(lái)：明代初期余姓人氏在此開(kāi)設(shè)客棧，稱余家店，后簡(jiǎn)稱余店。
2019年7月，余店鎮(zhèn)入選2019年全國(guó)農(nóng)業(yè)產(chǎn)業(yè)強(qiáng)鎮(zhèn)建設(shè)名單。
新蔡縣余店鎮(zhèn)位于淮河流域的汝河中下游，地處新蔡縣城西南25公里，下轄20個(gè)行政村和1個(gè)國(guó)營(yíng)蛟停湖農(nóng)場(chǎng)，254個(gè)自然村，401個(gè)村民組，總?cè)丝?5657人，總面積135平方公里，耕地115880畝。鎮(zhèn)黨委下轄33個(gè)黨（總支）支部，其中農(nóng)村黨支部20個(gè)、鎮(zhèn)直（總支）支部13個(gè)，現(xiàn)有黨員1202人。
近年來(lái),鎮(zhèn)黨委、鎮(zhèn)政府樹(shù)立“圍繞經(jīng)濟(jì)抓黨建，抓好黨建促發(fā)展”的指導(dǎo)思想，認(rèn)真落實(shí)科學(xué)發(fā)展觀，大力實(shí)施全民創(chuàng)業(yè)，穩(wěn)步推進(jìn)新農(nóng)村建設(shè)，扎實(shí)開(kāi)展平安余店創(chuàng)建，有力促進(jìn)了全鎮(zhèn)“三個(gè)文明”建設(shè)協(xié)調(diào)發(fā)展。該鎮(zhèn)先后被評(píng)為省級(jí)先進(jìn)基層黨組織、社會(huì)治安綜合治理先進(jìn)鄉(xiāng)鎮(zhèn)，市級(jí)先進(jìn)基層黨組織、平安杯鄉(xiāng)鎮(zhèn)、信訪工作先進(jìn)鄉(xiāng)鎮(zhèn)、安全鄉(xiāng)鎮(zhèn)、文明村鎮(zhèn)、農(nóng)業(yè)綜合開(kāi)發(fā)先進(jìn)單位，縣級(jí)綜合目標(biāo)先進(jìn)單位。
歷史沿革：
1948年屬新蔡縣三區(qū)（陳店）。
1951年為新蔡縣四區(qū)（余店）。
1956年屬余店中心鄉(xiāng)。
1957年設(shè)立余店鄉(xiāng)。
1958年成立躍進(jìn)人民公社。
1960年改稱余店人民公社。
1983年改設(shè)余店鄉(xiāng)。
2005年蛟停湖鄉(xiāng)并入余店鄉(xiāng)。
2011年設(shè)余店鎮(zhèn)。