明永樂13年（1416年），三堡設(shè)有傳遞官方文書的驛站，是為三堡通郵之始。
清雍正十一年（1733年）升徐州為府，增置銅山縣，三堡始為銅山縣所轄。
民國初期，三堡地區(qū)改鄉(xiāng)。
1950年12月劃歸徐州市郊區(qū)管轄。
1953年4月，三堡地區(qū)劃歸銅山縣，改稱銅山十區(qū)、十一區(qū)。
1957年9月撤區(qū)并鄉(xiāng)，三堡建成銅山縣直屬鄉(xiāng)。
1958年10月，改稱三堡人民公社。
1983年5月，恢復(fù)鄉(xiāng)建制。
1987年2月，撤鄉(xiāng)建鎮(zhèn)。
2013年撤銅山鎮(zhèn)和三堡鎮(zhèn)，設(shè)立銅山街道、新區(qū)街道、三堡街道。