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