隋末,肖铣据邵阳置建州,设武攸县,治今城步儒林镇,为置县之始。唐武德四年,李渊平肖铣,更武攸为武冈,仍治今儒林镇,隶南梁州。贞观十年,改南梁州为邵州,今城步大部分地方为邵州武冈县地,县南境则分别为“西原蛮”地和“桂州蛮”地。宋初移武冈县治于今武冈市城关镇,于原治置城步寨,始用 城步苗族自治县“城步”之名。