明永乐13年（1416年），三堡设有传递官方文书的驿站，是为三堡通邮之始。
清雍正十一年（1733年）升徐州为府，增置铜山县，三堡始为铜山县所辖。
民国初期，三堡地区改乡。
1950年12月划归徐州市郊区管辖。
1953年4月，三堡地区划归铜山县，改称铜山十区、十一区。
1957年9月撤区并乡，三堡建成铜山县直属乡。
1958年10月，改称三堡人民公社。
1983年5月，恢复乡建制。
1987年2月，撤乡建镇。
2013年撤铜山镇和三堡镇，设立铜山街道、新区街道、三堡街道。