蔡店街道在新石器時代就有人類定居，東周至春秋期間屬鄂王地，戰國時期屬楚國，秦時屬南郡治地，漢末為黃陂治地，唐貞觀六年（632）黃陂縣改屬黃洲，宋時邑名仍舊曾因無兵逼近，于端午三年（1236）寄治鄂洲青山磯，元初復還舊治，明編黃陂屬黃洲府。
清雍正七年（1729）改屬漢陽府，同治十年（1871）屬灄源鄉，公元1912年中華民國成立，廢府改道，屬江漢道治地，后屬第四行政督察區治地，1933年，全縣設六區，屬姚家集區所轄，1937年設4區，屬長軒嶺區，1945年為灄源鄉，1949年隸屬黃陂縣蔡店區，1952年改稱一區，1956年復稱蔡店區，1958年撤區建社，設紅蘇人民公社。
1960年恢復區社體制，仍名蔡店區，1969年撤區并社，為蔡店人民公社，1984年為蔡店區，轄蔡店鎮張河鄉、郭河鄉，1986年撤區并鄉，為蔡店鄉，2013年3月撤鄉設立蔡店街道。