兩漢時(shí)期，紅沙梁鎮(zhèn)境域?qū)傥渫h。
西晉、北朝北魏、西魏時(shí)，屬宣威縣。
北朝北周至隋時(shí)，屬姑臧縣。
唐時(shí)，屬明威府。
元時(shí)，屬永昌路。
明時(shí)，屬鎮(zhèn)番衛(wèi)。
清時(shí)，屬鎮(zhèn)番縣。
民國(guó)二十三年（1934年），屬第二區(qū)紅沙梁鄉(xiāng)。
民國(guó)二十五年（1936年），屬第二區(qū)紅沙梁鄉(xiāng)村聯(lián)保。
民國(guó)三十六年（1947年），屬新河鄉(xiāng)。
1949年10月，屬新河區(qū)紅沙梁鄉(xiāng)。
1952年12月，劃入泉山區(qū)。
1956年1月，為紅沙梁鄉(xiāng)。
1958年10月，并入紅柳園公社。
1961年12月，分設(shè)紅沙梁公社。
1983年4月，改為紅沙梁鄉(xiāng)。
2016年，撤鄉(xiāng)設(shè)鎮(zhèn)。