兩漢時期，泉山鎮(zhèn)境域?qū)傥渫h。
西晉、北朝北魏、西魏時，屬宣威縣。
北朝北周至隋時，屬姑臧縣。
唐代，屬明威府。
元代，屬永昌路。
明代，屬鎮(zhèn)番衛(wèi)。
清代，屬鎮(zhèn)番縣。
民國二十三年（1934年），設(shè)第六區(qū)泉山鄉(xiāng)。
民國二十五年（1936年），為第六區(qū)下屬紅柳園、紅柳崗聯(lián)保。
民國三十六年（1947年），設(shè)泉山鄉(xiāng)。
1956年，分設(shè)紅沙梁、紅柳園、紅柳崗鄉(xiāng)。
1958月，合并成立紅柳園公社。
1961年12月，分為紅柳崗、紅柳園、紅沙梁公社。
1964年，紅柳園公社與紅柳崗公社合并為紅柳園公社。
1983年，改為紅柳園鄉(xiāng)。
1985年，改設(shè)泉山鎮(zhèn)。