地名由來：大店歷史悠久，早在七八千年前的新石器時代就燃氣了人類文明的篝火。戰(zhàn)國時期即為南北官道和沿隋堤東西官道重要驛站，歷經宋、元、明、清數(shù)代，作為驛站一直未變，明萬歷年間（1573—1620）莊氏做官發(fā)家崛起，于清朝中期在該鎮(zhèn)建有“南陽寺”規(guī)模較大，寺內燒香拜佛者絡繹不絕，往來香客相互問詢“從大殿來”到“大殿去”，積久成習，因“殿”與“店”同音，逐漸成為大店。
2022年2月，安徽省愛國衛(wèi)生運動委員會命名大店鎮(zhèn)為2021年度安徽省衛(wèi)生鄉(xiāng)鎮(zhèn)（街道）。
大店鎮(zhèn)在宿州市埇橋區(qū)東部，北依汴河，西鄰朱仙莊、蘆嶺兩大國有煤礦，南毗固鎮(zhèn)，東與靈璧縣接壤，303省道貫穿其中。全鎮(zhèn)轄40個行政村，人口8萬，總面積202平方公里，可耕地16萬畝，糧食作物以小麥、玉米、大豆為主，經濟作物以棉花、瓜菜、花生為支柱。
大店是個古老的城鎮(zhèn)，歷史悠久，人文景觀較多，頗為覽古訪勝者所向往。在戰(zhàn)國時期即為南北官道上的驛站，當時名“安陽亭”。漢代就亭建立“安陽縣”，唐代將安陽并入符離縣，城址更名“靜安鎮(zhèn)”，又為沿隋堤東西官道重要驛站，歷經宋、元、明、清數(shù)代，作為驛站一直未變，民國后宿州多次改名縣、市、區(qū)，現(xiàn)為埇橋區(qū)轄鎮(zhèn)。大店在宿城東50華里處，故又名在東五鋪。因該鎮(zhèn)有規(guī)模頗大南陽寺（現(xiàn)為大店中學舊址），舊社會燒香拜佛者絡繹不絕，往來香客相互問訊，輒曰從“大殿來”，到“大殿去”，積久成習。“大殿”名稱就取代了東五鋪；又因“殿”與“店”同音，逐漸成為“大店”。
大店集鎮(zhèn)從1991年連續(xù)八年被評為宿縣地區(qū)“十佳文明集鎮(zhèn)”，2000年被省命名為副縣級中心鎮(zhèn)。2006年9月-鐵路動工，2010年通車，-鐵路貫穿我鎮(zhèn)，全長20公里，并在我鎮(zhèn)設-宿州站。泗許高速公路在我鎮(zhèn)境內設有出入口，再加上現(xiàn)在的303省道，可謂大店交通便利，區(qū)位優(yōu)勢明顯，民風淳樸，土地，人力，礦產資源豐富，具有優(yōu)越的投資興業(yè)環(huán)境。
歷史沿革：
曾設安陽亭，后為大店驛。
唐取名東五鋪，后稱大店。
1945年建立大店區(qū)。
1958年9月改稱公社。
1961年8月復置區(qū)。
1969年撤區(qū)建社。
1980年1月恢復區(qū)建制。
1992年2月，撤區(qū)并鄉(xiāng)，成立大店鎮(zhèn)。