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