民国二十年(1931年),连州县城划分为联璧、德政、兴贤、升余4个镇。
民国二十九年(1940年),并为升德、联兴2个镇。
民国三十四年(1945年),合并为联德镇。
1950年5月,改称连州镇。
1953年初,与连县第六区合并为城关区。
1954年4月,从城关区分出复称连州镇,同年9月广东省批准为区级镇。
1958年9月,建立连州镇人民公社。
1967年4月,恢复为连州镇。
2003年5月,原附城镇行政区域并入连州镇。