自明萬歷五年（1577年），建置東安縣后，是縣治所在地，街道內屬東安縣。

民國二十一年（1932年），屬云浮縣，并開始拆城垣，建街道。

民國二十二年（1933年），設東安鎮(zhèn)。

1952年，改稱云城鎮(zhèn)，管轄范圍是城區(qū)和城郊農村。

1958年4月，橫崗鄉(xiāng)、高峰鄉(xiāng)、大金山鄉(xiāng)并入云城鎮(zhèn)；同年9月，與茶洞鄉(xiāng)合并為云城鄉(xiāng)；同年11月，成立東方紅公社。

1962年，劃縣城東街、西街設立云城鎮(zhèn)，城郊農村設附城公社。

1983年，改為云城區(qū)。

1985年，再并入云城鎮(zhèn)。

1994年4月，改稱云城街道。