古“斗山鋪”驛館始建于唐代（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個社區改置為村，沿用至今。