梧州是岭南古都。
虞舜时代（前2255～前2207年），全国划为12州，梧州属“荆州南境”之地。
夏商周时代（前2000～前256年），梧州属百越地。
周安王十五年（楚悼王十五年，前387年），梧州属楚。
秦统一六国后，兵临五岭，挥师南下，开凿灵渠，进军岭南。
秦始皇三十三年（公元前214年），置桂林、象、南海3郡，梧州市属桂林郡（一说南海郡）。
汉高祖三年（公元前204年），梧州市属南越国。
高后五年（公元前183年），建苍梧王城，这是梧州建城之始。
元鼎六年（公元前111年），梧州属交趾刺史部苍梧郡，称广信县，治苍梧王城。
元封五年（公元前106年），交趾刺史部移治广信县。
献帝建安八年（公元203年），交趾刺史张津、太守士燮表请改交趾为交州，置交州牧，治广信。
苍梧郡始建，辖广信、猛陵、冯乘、谢沐、高要、临贺、端溪、富川、荔浦、封阳10县；至东汉永平十四年（公元71年）增鄣平，共11县。
三国时，梧州市初属交州，后属广州，为苍梧郡，治广信。
蜀汉章武初年（221年），属蜀。
蜀失荆州后属吴。
黄武五年（226年），分交州之南海、苍梧、郁林、高凉4郡为广州。
州治番禺（今广州），苍梧郡属广州，郡治广信。
苍梧郡辖广信、建陵、端溪、高要、猛陵、鄣平、元溪、临允、武城9县。
晋时，梧州市属广州苍梧郡，为苍梧郡及广信县治。
太康（280～289年）中，辖广信、高要、端溪、猛陵、新宁、建陵、临允、元溪、武城、鄣平、农城、都罗12县。
南北朝时，梧州市先后属广州、成州，为广信县治。
南朝刘宋时期（420～479年）苍梧郡治广信，辖广信、猛陵、怀熙、思安、封兴、荡康、侨宁、遂城、广陵、丁留、武化11县。
南朝萧齐时期（479～502年）苍梧郡辖12县，减武化，增宁新、抚宁2县。
南朝萧梁普通四年（523年），分广州之苍梧郡，置成州刺史，治封川，广信隶成州。
隋朝时，梧州市先后属成州、封州、广州苍梧郡，为苍梧郡及苍梧县治。
隋开皇三年（583年），更广信县为苍梧县。
十年，成州改为封州。
大业三年（607年）废封州设苍梧郡，以苍梧郡之苍梧4县统于广州。
辖苍梧、都城、封川、封阳4县。
唐朝时，梧州市属岭南西道梧州，为州治。
《旧唐书》载：唐武德四年（621年），平肖铣，置梧州。
梧州领苍梧、豪静、开江3县。
贞观八年（634年），割藤州之孟陵、贺州之绥越来属。
十三年废豪静县，称梧州郡。
天宝元年（742年）称苍梧郡，领苍梧、戎城、孟陵3县。
乾元元年（758年）复称梧州。
此后，梧州市一直为州、路、府、县治所。
五代时，梧州市先后属楚、南汉。
梁开平二年（908年），马殷略定梧州，属楚。
至乾和八年（950年），南汉刘晟攻楚取梧州，属南汉。
梧州领苍梧、戎城、孟陵3县。
宋朝时，梧州市属广南路、广南西路梧州苍梧郡，为州、郡治，辖苍梧县。
开宝年间（968-976年），置广南路，梧州隶属广南路。
至道三年（997年），置广南西路。
咸平四年（1001年），梧州市属广南西路。
元朝时，梧州市属广西梧州路，为路治。
至元十四年（1277年），置梧州路安抚司。
十六年（1279年），改称总管府，领苍梧县。
明朝时，梧州市属广西布政使司梧州府，为府、县治。
洪武元年（1368年），改梧州路为梧州府。
成化元年（1465年）初，设两广总督驻梧州。
至六年（1470年）始立三总府（两广总督府）。
梧州领苍梧、藤县、容县、岑溪、怀集、北流、博白、兴业、陆川9县，郁林1州。
清朝时，梧州市属广西承宣布政使司桂平梧郁道梧州府、广西梧州府，为府、县治。
梧州辖苍梧、藤县、岑溪、容县、怀集、北流、博白、兴业、陆川9县，郁林1州。
雍正三年（1725年），梧州改辖苍梧、藤县、岑溪、容县、怀集5县。
中华民国时，梧州市先后属广西苍梧道，梧州区。
民国元年（1912年），梧州隶属梧州军政分府，为府治。
2年，广西废府为县，复置苍梧县，隶郁江道，为道治。
16年6月，梧州设市政委员会。
16年12月1日，梧州市 *** 正式成立，为省辖市。
21年7月，撤市复归苍梧县，治梧州。
19年属苍梧民团区。
23年3月，属梧州行政监督区，29年后属第三区行政督察专员兼保安司令公署。
中华人民共和国时期，1950年1月1日，分置梧州市、苍梧县，梧州市属梧州专区。
1950年2月，梧州市为地级市直隶广西 *** 。
1958年7月，划归梧州专署统一领导，市人民委员会的机构不变，仍属专署一级政权。
1960年10月，梧州市与梧州专区合并，1961年5月，梧州市复为广西壮族自治区直辖市。
1984年2月，辖万秀区、蝶山区、郊区、苍梧县。
1997年4月，增辖藤县、蒙山县，代管岑溪市（县级）。
2003年2月，梧州市辖区调整，撤销市郊区，设长洲区。
2013年，撤销梧州市蝶山区、万秀区，设立新的梧州市万秀区，以原蝶山区、万秀区（不含旺甫镇）的行政区域为新的万秀区的行政区域；设立龙圩区，以苍梧县的龙圩镇、新地镇、广平镇、大坡镇的行政区域为龙圩区行政区域；将原万秀区的旺甫镇划归苍梧县管辖，苍梧县辖石桥镇、岭脚镇、京南镇、狮寨镇、六堡镇、木双镇、梨埠镇、沙头镇、旺甫镇。
苍梧县县城迁至石桥镇。
调整后，梧州市的行政区分别为万秀区、长洲区、龙圩区、苍梧县、藤县、蒙山县，代管岑溪市。