兩漢、北朝北魏、西魏時期，蘇武鎮(zhèn)境域?qū)傩h。
北朝北周至隋時，屬姑臧縣。
唐時，屬明威府。
元時，屬永昌路。
明時，屬鎮(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)，設(shè)蘇武鎮(zhèn)。