桐木镇始建于明成化十六年（1480年）。
清乾隆二十九年（1764年），象州分为八里，桐木属昌化里辖。
民国二年（1913年）2月，将清朝象州八里分为4个区，桐木划为乐就区。
民国二十四年（1935年），撤区称中兴乡，辖12村138甲。
1949年12月，桐木属象州县大乐区中兴乡。
1955年8月，曾先后隶属于荔浦县和石龙县。
1958年1月，中兴乡改为桐木乡。
1959年3月，改称为桐木公社。
1962年3月，恢复区体制称桐木区。
1966年，改称为桐木公社。
1984年8月，划入金秀瑶族自治县管辖，称桐木镇。
2005年7月，七建乡并入桐木镇。