唐武德二年（619年），由浦州（今萬州）武寧縣析置南賓縣，隸屬忠州（今忠縣）。
民國十九年（1930年），南賓鎮設總團，下設石安（今老街居民委員會）、石清（今橫街居民委員會）、石固（今新開路居民委員會）、石勝（今下街居民委員會））4分團。
民國二十四年（1935年），廢團總制為保甲制，下轄15保，150甲。
1951年10月，撤銷南賓鎮，改設城關區，轄12段，6村，區政府駐火神廟。
1953年1月，撤銷城關區，改設城關鎮，轄12段；同年12月，將12段調整為10居民委員會。
1958年9月，城關鎮下轄橫街、新開路、正街、下街、老街5居民委員會。
1960年7月，華豐公社和光大隊的黎明、和光、中壩3生產隊劃入城關鎮，與原有的3蔬菜生產隊合并成立蔬菜農場。
1961年4月，黎明、和光、中壩3生產隊劃回華豐公社。
1962年8月，華豐公社中壩生產隊劃入城關鎮與原3蔬菜生產隊合并成立蔬菜生產社。
1966年2月，將華豐公社黎明、和光生產隊劃入城關鎮成立紅衛生產大隊。
1968年10月，將橫街、新開路、正街、下街、老街居民委員會依次更名為一、二、三、四、五居民委員會。
1981年1月，城關鎮更名為南賓鎮，將一、二、三、四、五居民委員會仍復名為橫街、新開路、正街、下街、老街居民委員會。
1985年6月，紅衛生產大隊改為紅衛居民委員會，蔬菜生產社改為教場壩居民委員會。
2001年7月，燈盞、華豐、雙慶3鄉和河壩鄉的新橋、花果、茶坪村和大歇鄉的劉家、大壩村以及天泉鄉的桂花、中坪、寶塔村劃入南賓鎮，共轄40村民委員會，200村民小組，7居民委員會。
2002年6月，將橫街、正街、下街、老街、紅衛、較場壩、新開路居民委員會改建為社區居民委員會；同年12月，將40村民委員會、200村民小組調整為16村民委員會、81村民小組。
2005年12月，將原紅井、城南、城東、華豐、雙慶5村民委員會改建為5社區居民委員會。
2015年11月，撤銷南賓鎮，設立萬安街道。