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

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

唐時，屬明威府。

元時，屬永昌路。

明時，屬鎮番衛。

清時，屬鎮番縣。

民國三十六年（1947年），為新河鄉。

1949年10月，屬新河區。

1955年12月撤區，建立新河鄉。

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

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

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

1983年4月，改為新河鄉。

2004年12月，羊路鄉與新河鄉合井為蘇武鄉。

2015年，撤鄉，設蘇武鎮。