2001年9月由原新城東街、新店、新城北街三個(gè)居委會(huì)整合而成，管轄新城街道辦事處轄區(qū)范圍內(nèi)散住居民。

2001年9月由南寨街道管轄的東方三個(gè)居委會(huì)改建而成。

2003年小區(qū)劃調(diào)整由南寨街道劃歸新城街道辦事處管轄。

新星社區(qū)原為新城村，建于唐宋時(shí)期，原名為鳳凰村，現(xiàn)村名始于北宋。

2011年4月12日城中村改制，根據(jù)草坪政函〔2011〕24號《關(guān)于同意新城街辦新城村撤村建居的批復(fù)》，同意新城村村民委員會(huì)改為新星社區(qū)居民委員會(huì)。

1949年太原解放初期，屬太原市外七區(qū)，當(dāng)年5月劃歸第八區(qū)。

1950年歸第三區(qū)。

1958年8月，中共中央作出《關(guān)于在農(nóng)村建立人民公社問題的決議》，我國全面開展人民公社化運(yùn)動(dòng)，實(shí)行政社合一、撤鄉(xiāng)建社，農(nóng)業(yè)生產(chǎn)合作社改稱生產(chǎn)大隊(duì)。

1970年歸北郊區(qū)。

1983年10月，中共中央、國務(wù)院聯(lián)合發(fā)出《關(guān)于實(shí)行政社分開建立鄉(xiāng)政府的通知》，要求實(shí)行政社分開，恢復(fù)鄉(xiāng)，建立鄉(xiāng)人民政府；同時(shí)，生產(chǎn)大隊(duì)更名為村，撤銷生產(chǎn)大隊(duì)管理委員會(huì)，選舉產(chǎn)生村民委員會(huì)。

1998年歸尖草坪區(qū)新城街道管轄。

1949年歸陽曲縣。

1954年歸新城區(qū)。

1958年8月，中共中央作出《關(guān)于在農(nóng)村建立人民公社問題的決議》，我國全面開展人民公社化運(yùn)動(dòng)，實(shí)行政社合一、撤鄉(xiāng)建社，農(nóng)業(yè)生產(chǎn)合作社改稱生產(chǎn)大隊(duì)。

1970年歸北郊區(qū)。

1983年10月，中共中央、國務(wù)院聯(lián)合發(fā)出《關(guān)于實(shí)行政社分開建立鄉(xiāng)政府的通知》，要求實(shí)行政社分開，恢復(fù)鄉(xiāng)，建立鄉(xiāng)人民政府；同時(shí)，生產(chǎn)大隊(duì)更名為村，撤銷生產(chǎn)大隊(duì)管理委員會(huì)，選舉產(chǎn)生村民委員會(huì)。

1998年歸尖草坪區(qū)新城街道管轄。