古“斗山铺”驿馆始建于唐代（618—907），属当时一条重要驿道上的驿站；宋神宗元丰五年（1082），因苏轼途经此地留下了“桃花香远驿”的诗句，被美称为“桃花驿”。

明朝中期（1436—1566），将“斗山铺”改名为“杨家店（铺）”，简称“杨店”，清朝时期，杨店隶孝感县；民国年间属孝感县同德乡；1949年5月改属杨岗；1951年始设杨店，1952年改设为孝感县第二，1953年又改称杨店，属孝感县；1958年成立人民公社，称杨店公社，1961年更名为杨店，1966年曾改称东升，属东风县（孝感县）；1968年又复名杨店，属孝感县；1975年撤并社改为杨店公社，期间曾将位于杨店公社北方紧挨丰山公社的定心,新凤,双凤,焕新,铁坝（焕新一）,将军（高潮）,张集（九久）,杨刘,两河,高砦（联盟）等10个大队划归丰山公社管辖，将道店（小公社，后称片）划归西河，设立西河公社，将邹岗公社的方集（小公社，后称片）划归杨店，1984年设建乡又称杨店，属孝感市（孝感县改市），期间又将划到丰山的10个大队（村）划回杨店，方集（片）回到邹岗；1987年撤建乡，改称杨店镇，1988年底，东方,三付,回春,三岗,新征,巡抚,魏河,新集,童庙,刘陈,解放等11个村另行设立“园艺总场”，属孝感市（县级）；1993年5月孝感撤地（孝感地）建市（地级孝感市），原孝感市（县级）分为孝南和孝昌县，杨店镇属孝感市孝南；2001年园艺总场撤销，所属11个村回归杨店镇，属孝感市孝南，2018年3月20日，杨店镇由54个村,3个居委会合并调整为18个村,4个，2019年，杨店等4个改置为村，沿用至今。