兩漢、北朝北魏、西魏時期，蘇武鎮(zhèn)境域屬宣威縣。

北朝北周至隋時，屬姑臧縣。

唐時，屬明威府。

元時，屬永昌路。

明時，屬鎮(zhèn)番衛(wèi)。

清時，屬鎮(zhèn)番縣。

民國三十六年（1947年），為新河鄉(xiāng)。

1949年10月，屬新河區(qū)。

1955年12月撤區(qū)，建立新河鄉(xiāng)。

1958年10月，成立新河公社。

1961年12月，分為新河、紅沙堡、蘇山3公社。

1965年1月，紅沙堡公社并入新河公社。

1983年4月，改為新河鄉(xiāng)。

2004年12月，羊路鄉(xiāng)與新河鄉(xiāng)合井為蘇武鄉(xiāng)。

2015年，撤鄉(xiāng)，設蘇武鎮(zhèn)。