大塢上溯久遠(yuǎn)，沿革頻繁。
據(jù)考，在夏商之時(shí)，今滕分為蕃、滕、薛三方國(guó)，大塢舊屬滕國(guó)轄域。
明正統(tǒng)（1436~1449）年間屬山東布政司濟(jì)寧府滕縣使相鄉(xiāng)羊溫社。
清朝，道光《滕縣志．沿革》載：“康熙八年（1669）縣令葉時(shí)秀均徭分社，社法一變而鄉(xiāng)之名廢”。
至十一年（1672）縣令任璣定保甲法，按八卦統(tǒng)72保，大塢屬于乾四保。
清嘉慶癸酉（1813年）縣令唐晟始以“仁、義、禮、智、孝、悌、忠、信易八卦名，統(tǒng)七十二社，規(guī)制漸為劃一�！薄峨h續(xù)志稿》載：“清光緒間，即社作區(qū)，行糧按舊編，大塢隸屬仁四區(qū)。
民國(guó)以來(lái)，軍閥割據(jù)。
1931年，縣下設(shè)九區(qū)，大塢時(shí)屬第五區(qū)。
1944年8月，大塢劃歸鳧山縣，屬四區(qū)。
1949年鳧山縣委、縣政府由石墻遷駐大塢，設(shè)十區(qū)，大塢屬嶧莊區(qū)。
1956年3月撤鳧山縣建制，大塢劃歸滕縣，建大塢區(qū)。
1958年2月撤區(qū)并鄉(xiāng)，設(shè)大塢辦事處（黨內(nèi)設(shè)工委）。
同年秋建大塢人民公社。
1962年6月，設(shè)大塢工委，為縣委派出機(jī)關(guān)，于1964年12月工委撤銷(xiāo)。
1966年5月改社稱(chēng)區(qū)，大塢區(qū)轄大塢、劉莊、休城、和福、東陽(yáng)溫、西陽(yáng)溫、嶧莊、橋頭、兩水泉、池頭集、韓莊11處小公社。
1968年12月撤銷(xiāo)區(qū)、小公社，恢復(fù)大塢人民公社。
1966年11月“造反派”在大塢黨政機(jī)關(guān)開(kāi)始奪權(quán)，十年動(dòng)亂開(kāi)始。
1968年5月由滕縣革命委員會(huì)批準(zhǔn)建立大塢區(qū)革命委員會(huì)。
1969年2月改為大塢人民公社革命委員會(huì)。
1978年6月改稱(chēng)大塢人民公社。
1984年3月政社分開(kāi)，改稱(chēng)大塢鎮(zhèn)。
1988年5月，滕縣改稱(chēng)滕州市，滕縣大塢鎮(zhèn)改為滕州市大塢鎮(zhèn)。