汉至南北朝，石桥隶属苍梧郡广信县。
隋朝废郡，改广信县为苍梧县，此后石桥均隶属苍梧县。镇小河上有一座石拱桥，石桥镇就是以这座石拱桥而取名“石桥“。
作为行政区域，“石桥”始终与“东安”联系在一起。同治版《苍梧县志》上册第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月迁到石桥镇。