明朝洪武三年(1370年)， 武仙县官府议将县城迁移高立(今武宣镇)，并开始动工筑土城。明朝宣德四年(1429年)大建城廓官署衙门。宣德六年(1431年)县城移至高立（今武宣镇），并改为武宣县。

清朝雍正八年，武宣县编户六里，今武宣镇属在厢里、少部分属古豪里、西乡里

清朝宣统元年，武宣县撤六里划分为9个区，今武宣镇属城厢区，城厢区辖城厢镇、中和圩和70个村。

民国22年，武宣县重新划分为北河区、南河区，今武宣镇分属北河区城厢镇、南河区马步乡。

1949年12月1日，武宣县全境解放，1950年3月，全县划分为东乡、二塘、黄茆、桐岭4个区和城厢镇；武宣镇分属城厢镇、桐岭区（后改南河区）马步乡。

1952年9月，武宣县与象县合并为石龙县，今武宣镇分属二塘区武宣镇、桐岭区马步乡。

1958年1月，撤区建乡，今武宣县分属武宣乡、统安乡(4月改为马步乡)。

1958年8月，建立人民公社化，武宣乡、马步乡分别改为武宣人民公社、马步人民公社。

1961年，武宣人民公社恢复为公社级的武宣镇。马步乡不变。

1962年3月29日撤销石龙县，复置武宣县。同年9月，改公社为区建制，全县划为8个区，今武宣镇分属武宣区和禄新区。

1969年1月，全县8个区改为8个人民公社。

1980年4月，恢复公社级的武宣镇。

1984年10月，撤消人民公社，建立乡镇人民政府，今武宣镇的马步区域属禄新乡。

1987年9月，划禄新乡、桐岭乡部分村，设立马步乡。

2005年6月，撤消马步乡并入武宣镇。