古稱廢邱關(guān)，清同治元年（1862年）改稱留鳳關(guān)，原屬留壩縣轄。

1956年，設(shè)榆林鋪鄉(xiāng)。

1958年9月，成立紅專公社。

1959年1月，鳳縣、留壩合并，成立南星公社。

1960年，兩縣分設(shè)，南星公社歸屬鳳縣，轄13生產(chǎn)大隊，59個生產(chǎn)隊。

1966年9月，改稱紅旗公社。

1970年6月，恢復(fù)南星公社。

1984年3月，改為南星鄉(xiāng)，轄11個行政村，53個村民小組。

1997年6月，撤南星鄉(xiāng)設(shè)留鳳關(guān)鎮(zhèn)。

2001年12月，留鳳關(guān)鎮(zhèn)、瓦房壩鄉(xiāng)合并改設(shè)南星鎮(zhèn)。

2007年11月，撤銷水磨、海津溝村并入榆林鋪村，撤銷南星、白巖河村并入連云寺村，撤銷田壩子、油坊嘴村并入長坪村，撤銷7個村，合并19個村民小組。

2011年7月，撤銷南星鎮(zhèn)、三岔鎮(zhèn)、溫江寺鄉(xiāng)，合并設(shè)留鳳關(guān)鎮(zhèn)。