赵州镇历史悠久，春秋时为晋国的一个城邑，明叫棘蒲。汉高祖六年（公元前201年）曾封功臣陈武为棘蒲刚侯。据《读史方舆纪要》记载：“晋时移平棘于棘蒲，后皆因之”。此后历朝遂为州、府、郡及平棘县二级政府所在地。棘蒲县原为小城邑，后逐渐扩大至城垣规模。据元代纳新《河朔访古记》记载：“赵州城东门内有柏林院，世呼为赵州古佛道场。是唐末僧赵州和尚修行之所。旧在城外，后城既展，而在东门内矣。可见在唐末至宋元间，城池扩建过一次。据《读史方舆纪要》记载：“城邑考：州城，明成化四年（公元1468年）因旧城建筑。弘治七年(公元1494年）增修。又据明隆庆《赵州志》记载：”城周围十三里，阔二丈，高三丈，垛墙高四尺，凡为垛三千九百为奇，濠阔十丈，深十尺，绕城四周有水汪洋，城门楼各四座“，”门凡四，重关双阖，东曰升华，南曰临蛟，西曰登波，北曰拱辰“。清朝同治七年至九年（公元1868年-1870年），知州刘公锡又对城墙进行过一次修缮。

1958年成立赵州人民公社，1961年改建城关人民公社，1989年更名为赵州镇。