两汉、北朝北魏、西魏时期，苏武镇境域属宣威县。
北朝北周至隋时，属姑臧县。
唐时，属明威府。
元时，属永昌路。
明时，属镇番卫。
清时，属镇番县。
民国三十六年（1947年），为新河乡。
1949年10月，属新河区。
1955年12月撤区，建立新河乡。
1958年10月，成立新河公社。
1961年12月，分为新河、红沙堡、苏山3公社。
1965年1月，红沙堡公社并入新河公社。
1983年4月，改为新河乡。
2004年12月，羊路乡与新河乡合井为苏武乡。
2015年，撤乡，设苏武镇。