始建于1940年，是临沂县抗日民主政府设置的南桥分区，又称“七区”。
1943年，划归兰陵办事处，称兰东区。
1944年，划归赵镈县，为“九区”。
1948年，划归兰陵县，称南桥区。
1953年，划归苍山县，为“十五区”。
1958年初，撤销南桥区，改为南桥乡。
1958年冬，撤销南桥乡，设立南桥人民公社。
1963年，南桥人民公社分为南桥、皇路两个人民公社。
1964年，又合并为南桥人民公社。
1976年初，南桥公社再次分为南桥、皇路两个人民公社。
1984年，撤销南桥公社，设立南桥乡。
1996年，撤销南桥乡，设立南桥镇，并沿用至今。