石桥，历史悠久。秦代以前，这里属楚国。《礼记·注》云：“苍梧于周（为）南越之地。吴起南并蛮越，遂有苍梧。”

汉至南北朝，石桥隶属苍梧郡广信县。

隋朝废郡，改广信县为苍梧县，此后石桥均隶属苍梧县。镇小河上有一座石拱桥，石桥镇就是以这座石拱桥而取名“石桥“。

作为行政区域，“石桥”始终与“东安”联系在一起。同治版《苍梧县志》上册第86页载：五代、宋，置东安巡检司，驻石桥“。

民国以后，撤销东安巡检司署，石桥属东安乡。

民国二十二年（1933年），东安乡改为东安区，石桥属东安区辖下的东信乡、东义乡、东和乡和东平乡。

民国三十六年（1947），撤区建乡，原石桥辖地合并成石桥乡和信义乡。

1949年11月25日，苍梧解放，全县设五大区，石桥属东安区辖。

1950年10月隶属第十区。

1952年5月隶属第十一区。

1953年隶属第十二区。

1955年9月称石桥区。

1957年9月称石桥大乡。

1958年9月隶属东安公社。

1961年6月隶属石桥大区。

1962年10月撤大区复称石桥区。

1966年1月称石桥公社。

1984年称石桥乡。

1988年12月改为镇建制后至今称石桥镇。

2013年3月1号国务院批准把苍梧县的龙圩镇、大坡镇、新地镇、广平镇划给新成立的梧州市龙圩区管辖。县城原在龙圩镇，2013年3月迁到石桥镇。