兩漢、北朝北魏、西魏時(shí)期，蘇武鎮(zhèn)境域?qū)傩h。

北朝北周至隋時(shí)，屬姑臧縣。

唐時(shí)，屬明威府。

元時(shí)，屬永昌路。

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

清時(shí)，屬鎮(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)，設(shè)蘇武鎮(zhèn)。