汉置苍梧县。唐省苍字，置梧州，因苍梧山得名。1927年设市。1943年废市为苍梧县，1949年又置市。1983年10月8日，国务院批准（国函215号）将梧州地区的苍梧县划归梧州市管辖。
1997年2月27日，《国务院关于同意广西壮族自治区调整梧州地区和梧州市行政区划的批复》（国函[1997]12号）同意对梧州地区和梧州市的行政区划作如下调整：：一、撤销贺县，设立贺州市（县级），以原贺县的行政区域为贺州市的行政区域。二、将梧州地区行署驻地由梧州市市区迁至贺州市八步镇，梧州地区更名为贺州地区。贺州地区辖原梧州地区的富川、钟山、昭平3个县（自治县）和贺州市。三、梧州市辖万秀、蝶山、郊区3个区，辖苍梧县和原梧州地区的藤县、蒙山县，代管原梧州地区的岑溪市（县级）。（全市总面积12588平方千米，总人口约273万人。市政府驻蝶山区）
2000年第五次全国人口普查，梧州市总人口2796087人。其中：万秀区113969人、蝶山区186594人、市郊区80480人、苍梧县646855人、藤县848648人、蒙山县187918人、岑溪市731623人。
2003年1月2日，《国务院关于同意广西壮族自治区调整梧州市市辖区和苍梧县行政区划的批复》（国函[2003]1号）：一、同意撤销梧州市郊区，设立梧州市长洲区。长洲区辖原郊区长洲镇及龙湖镇的新兴、龙新、平浪3个村，同时将蝶山区的新兴二路居委会、龙山里居委会、西堤三路第一居委会、西堤三路第二居委会以及苍梧县倒水镇划归长洲区管辖。长洲区人民政府驻新兴二路。二、同意将苍梧县旺甫镇和原郊区城东镇划归万秀区管辖。万秀区人民政府驻阜民路。三、同意将万秀区塘源居委会、原郊区龙湖镇的高旺、新民、旺步、塘源4个村和苍梧县夏郢镇划归蝶山区管辖。蝶山区人民政府驻角嘴后路。【注：原郊区龙湖镇新民村的第1、第2组划归万秀区城东镇管辖】
2013年，《国务院关于同意广西壮族自治区调整梧州市部分行政区划的批复》（国函[2013]25号）：一、同意撤销梧州市蝶山区、万秀区，设立新的梧州市万秀区。以原蝶山区、万秀区（不含旺甫镇）的行政区域为新的万秀区的行政区域。万秀区人民政府驻城南街道阜民路18号。二、设立梧州市龙圩区。以苍梧县的龙圩镇、新地镇、广平镇、大坡镇的行政区域为龙圩区的行政区域。龙圩区人民政府驻龙圩镇政贤路18号。三、将原万秀区的旺甫镇划归苍梧县管辖。苍梧县辖石桥镇、岭脚镇、京南镇、狮寨镇、六堡镇、木双镇、梨埠镇、沙头镇、旺甫镇。苍梧县人民政府驻地由龙圩镇政贤路18号迁至石桥镇东安街1号。