元朝末年改称坦埠。
据《公氏族谱》载，明永乐年间，十四世志纠自上东门迁此居住。
清康熙《蒙阴县志》记载，坦埠是“莒州盐徒（私盐贩子）要路，明朝委义民官守之。”清末（1910）属东一区。
1921年，为坦埠区。
1933年，为县第六区。
1937年，为坦埠乡。
1938年，复为六区。
1948年，为坦埠区。
1951年，改称第七区、坦埠乡。
1958年春，调为坦埠乡，同年10月，与旧寨乡合并成立坦埠人民公社。
1962年，与旧寨乡分开仍叫坦埠人民公社。
1963年，改为坦埠区。
1971年，恢复人民公社。
1985年9月，改称坦埠镇至今。