徐城街道境域，古称宾朴村。
元至元二十八年（1291年），徐闻县署从麻鞋村迁于此。
因建有古城垣，又历为徐闻县县署驻地，故称徐城。
明代，该地隶属县仁政乡。
清代，设典史署（驻县城），领大乡7个。
民国元年（1912年），尚袭清制。
民国二十年（1931年），设龙华镇，属徐一区（也称中区）。
民国三十年（1941年），裁区后，改称附城镇，为县辖镇。
1950年5月，属徐一区，为第一行政村。
1953年12月，复称附城镇，为区辖镇。
1957年4月，撤区并乡后，仍设附城镇，为县直辖。
1958年3月，改称在城镇。
1959年1月，成立徐城公社。
1960年，改称为徐城镇。
2005年，撤镇改称为徐城街道。