古“斗山铺”驿馆始建于唐代（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个社区改置为村，沿用至今。