1962年成立鳳凰居屬宿城鎮(zhèn)，1996年為宿城區(qū)宿城鎮(zhèn)鳳凰居，2000年5月為宿城區(qū)幸福街道鳳凰居，2001年6月區(qū)劃又進(jìn)行了調(diào)整，將城北和鳳凰兩個(gè)居委會(huì)合并成為鳳凰社區(qū)。

新盛社區(qū)解放前屬宿遷縣第一區(qū)平民鎮(zhèn)。

解放初屬宿城區(qū)平民鎮(zhèn)。

1955年宿城區(qū)改為宿城鎮(zhèn)，隨之平民、東大兩鎮(zhèn)合并，改為東大辦事處。

1958年為平民居委會(huì)。

1966年改為立新居委會(huì)。

1976年改為新盛居委會(huì)屬宿城鎮(zhèn)。

2001年6月，北關(guān)居委會(huì)并入，沿用至今。

1963年成立，1966年改為東方紅居委會(huì)，1978年為馬陵居委會(huì)屬宿城鎮(zhèn)，2001年6月行政區(qū)劃調(diào)整將原中山居委會(huì)與馬陵居委會(huì)合并，名稱叫作馬陵社區(qū)居委會(huì)。

解放前號(hào)稱連六莊，解放后為礦山初級(jí)社，1953年為礦山高級(jí)社，1958年為礦山大隊(duì)屬宿城鎮(zhèn)，1959年屬霸王人民公社，1962年屬宿城鎮(zhèn)，1984年為礦山村，1989年7月改為礦山居，2000年5月屬幸福街道，礦山居改為礦山社區(qū)。

1953年成立幸福初級(jí)社，1956年改為幸福高級(jí)社，1958年為幸福大隊(duì)，1984年為幸福村，1989年為幸福居委會(huì)，2001年6月為幸福社區(qū)。

東大居委會(huì)明清時(shí)叫通岱鎮(zhèn)，解放前屬宿遷縣第一區(qū)平民鎮(zhèn)，屬原宿遷縣宿城區(qū)下屬的13個(gè)鎮(zhèn)之一，1958年大躍進(jìn)時(shí)，公私合營叫東大分社，后改成東大居委會(huì)屬霸王人民公社，1962年屬宿城鎮(zhèn)，2001年屬幸福街道，2004年改成東大社區(qū)居民委員會(huì)。

解放初屬于項(xiàng)里鄉(xiāng)市場(chǎng)村，1958年劃歸東大居委會(huì)，后市場(chǎng)村護(hù)城堤改為菜場(chǎng)隊(duì)，1960年劃歸礦山大隊(duì)，編入11組，1981年元月從礦山大隊(duì)劃出成立城東居委會(huì)屬宿城鎮(zhèn)。

改為原來屬宿城區(qū)宿城鎮(zhèn)，2001年6月為幸福街道城東社區(qū)。

2013年7月份經(jīng)區(qū)政府常務(wù)會(huì)研究通過，2013年10月1日正式批復(fù)，沿用至今。

2013年7月得名以來，沿用至今。