兩漢時期，泉山鎮(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)。