唐武德二年（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月，撤销南宾镇，设立万安街道。