桐木镇始建于明成化十六年（1480年）。

清乾隆二十九年（1764年），象州分为八里，桐木属昌化里辖。

民国二年（1913年）2月，将清朝象州八里分为4个，桐木划为乐就。

民国二十四年（1935年），撤称中兴乡，辖12村138甲。

1949年12月，桐木属象州县大乐中兴乡。

1955年8月，曾先后隶属于荔浦县和石龙县。

1958年1月，中兴乡改为桐木乡。

1959年3月，改称为桐木公社。

1962年3月，恢复体制称桐木。

1966年，改称为桐木公社。

1984年8月，划入金秀瑶族自治县管辖，称桐木镇。

2005年7月，七建乡并入桐木镇。