蔡店街道在新石器时代就有人类定居，东周至春秋期间属鄂王地，战国时期属楚国，秦时属南郡治地，汉末为黄陂治地，唐贞观六年（632）黄陂县改属黄洲，宋时邑名仍旧曾因无兵逼近，于端午三年（1236）寄治鄂洲青山矶，元初复还旧治，明编黄陂属黄洲府。
清雍正七年（1729）改属汉阳府，同治十年（1871）属滠源乡，公元1912年中华民国成立，废府改道，属江汉道治地，后属第四行政督察区治地，1933年，全县设六区，属姚家集区所辖，1937年设4区，属长轩岭区，1945年为滠源乡，1949年隶属黄陂县蔡店区，1952年改称一区，1956年复称蔡店区，1958年撤区建社，设红苏人民公社。
1960年恢复区社体制，仍名蔡店区，1969年撤区并社，为蔡店人民公社，1984年为蔡店区，辖蔡店镇张河乡、郭河乡，1986年撤区并乡，为蔡店乡，2013年3月撤乡设立蔡店街道。