古稱廢邱關(guān)，清同治元年（1862年）改稱留鳳關(guān)，原屬留壩縣轄。
1956年，設榆林鋪鄉(xiāng)。
1958年9月，成立紅專公社。
1959年1月，鳳縣、留壩合并，成立南星公社。
1960年，兩縣分設，南星公社歸屬鳳縣，轄13生產(chǎn)大隊，59個生產(chǎn)隊。
1966年9月，改稱紅旗公社。
1970年6月，恢復南星公社。
1984年3月，改為南星鄉(xiāng)，轄11個行政村，53個村民小組。
1997年6月，撤南星鄉(xiāng)設留鳳關(guān)鎮(zhèn)。
2001年12月，留鳳關(guān)鎮(zhèn)、瓦房壩鄉(xiāng)合并改設南星鎮(zhèn)。
2007年11月，撤銷水磨、海津溝村并入榆林鋪村，撤銷南星、白巖河村并入連云寺村，撤銷田壩子、油坊嘴村并入長坪村，撤銷7個村，合并19個村民小組。
2011年7月，撤銷南星鎮(zhèn)、三岔鎮(zhèn)、溫江寺鄉(xiāng)，合并設留鳳關(guān)鎮(zhèn)。