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