中华人民共和国成立前夕属龚坊乡，中华人民共和国成立初属山砀乡，1950年成立龙义乡蔡坊农会，1952年改为龙义乡蔡坊互助组，1954年改为龙义乡蔡坊初级社，1956年改为龙义乡蔡坊高级社，1958年改为蔡坊大队，属山砀公社。
1959年属龚坊公社，1961年属山砀公社，1968年属龚坊公社，1980年山砀公社，1984年撤社设乡，更名为蔡坊村民委员会，属山砀乡。
2001年撤乡设镇，蔡坊村民委员会属山砀镇，得名后沿用至今。