原属榆林县，1950年划入横山县，设立武镇区，1961年建五镇公社，1984年改乡。
1956年设刘渠乡，1961年改付家坪公社，1984年改乡。
1997年，撤武镇乡改武镇镇，面积179平方千米，人口1.7万人，辖二庄科、白兴窑、三峰子、王台、康庄、刘渠、牛圪崂、窑美沟、马兰地、杨老庄、周家坡、九沟、元庄窠、师家焉、房子焉、高家洼、沙坪、高桥、武镇、西沟、代纯沟、白窖子、高家焉、井良、秦家畔、高崖窑、张家湾、高家沟、桥子沟29个行政村；付家坪乡面积93平方千米，人口0.6万人，辖郝兴庄、黄城山、柳树峁、付家坪、谢家沟、王庄、张石畔、一步焉、世昌、冯家焉、丁庄、闹林沟、韩塔、圆圪劳、新窑湾、陈家沟16个行政村。
2001年，撤销付家坪乡，并入武镇镇。