地名由来：因街道办事处原驻联星社区而得名。

攸城，古称梅城，因遍地梅树而得名。元元贞元年（1295）为清阳乡清阳里。清顺治甲午年（1654），攸县划分为30个都，城关属庆都。民国初年（1912）30都之上增设六镇一城，一城即县城，城关属庆都。民国十九年（1930）废镇设区，改都为乡，城关即一区，亦即庆字乡。民国二十七年（1938）废区并乡，庆字乡被命名为梅城镇。民国三十四年（1945），更名为中兴镇，设西郊、衙坪、中和、东郊、天符庙、石虎岭6个保。1949年9月攸县解放，全县划为6个区，城关属一区。1950年2月撤保为乡，辖西郊，衙坪、东郊、天虎、石虎6个乡。1953年3月撤乡成立城关镇，由县直管，下设中虎、西坪2个居委会。东郊乡划归八区，乌坳、龙湖、西郊、天虎4个乡划归十区管辖。1955年6月全县撤区并乡，城区划为北街、中街、西街3个居委会，郊区划为3联乡，建立联盟、联星、联西3个农业初级合作社。1957年1月原东郊、石虎、西郊3个乡的郊区部分组成渔蔬场，由城关镇直管。1958年9月，城关镇与上云桥乡组建火箭人民公社，城郊的联盟、联星、联西、永佳4个农业生产合作社并为城郊大队，同时建立百花场，城内3个街道居委会并为城关大队。1959年3月，城关镇区成立城关人民公社。城关公社辖北街、东街、西街、中街4个居委会。郊区设东郊、永佳、联盟、盟楼、新建、新联、接龙、西郊8个生产队与渔蔬、百花2个专业场组成城郊大队，归上云桥公社管辖。1959年10月，城郊大队和2个专业场划归城关镇管辖。1961年3月，撤销城郊大队，城关公社辖永佳、联盟、联星、联西4个大队，渔蔬、百花2个场，北街、东街、中街、西街4个居委会。1981年8月，撤销城关公社，恢复城关镇建制，鸭塘铺公社龙湖大队的江弦、蔡家坳2个组，胡公庙大队的廖家、王家、黄家、樟树下、谭家5个组，以及驻地的原湘东化机厂、氮肥厂、二一四队、县农机一厂所在区域全部划归城关镇管辖，组建西阁庵大队，同时建立建设路居委会。1982年，联盟大队改称胜利大队。1983年10月，增设西阁庵居委会。1985年4月，增设蔡家坳居委会。1987年～1988年，原渔蔬场、百花场、胜利3个村、场分别改设为雪花、百花、胜利居委会。1992年，联星、联西2个村改设为居委会。1998年，永佳村改设为居委会。2002年，西阁村改设为西城居委会。全镇辖永佳、胜利、联星、联西、百花、雪花、西城、文化路、建设街、东街、北街、中街、西街、西阁庵、蔡家坳15个居委会。2004年～2005年，全县启动社区建设工作，撤销城关原15个居委会，组建改为社区。2005年1月，上云桥镇江桥村、万古桥村和鸭塘铺乡胡公庙村划归城关镇管辖。永佳、胜利、联星、联西、百花、雪花、西阁、文化、建设、富康、接官亭、滨江、商城13个社区居委会和化机社区，设置153个居民小组。2008年滨江社区居委会并入雪花社区居委会，接官亭社区居委会并入文化社区居委会。城关镇基层行政建制为12个社区，3个村，195个居（村）民小组。

2012年元月，除江桥、西阁、胡公庙3个社区划归江桥街道办事处外，其余永佳、胜利、雪花、联星、联西、百花、文化、富康、万古桥9社区，外加上云桥镇高岭、宋家洲、莲塘坳镇柘合、山背4个村组成联星街道办事处，辖13个社区（村）、130个居民（村）民小组，总面积23.34平方公里，总人口9.65万人，其中城镇常住人口8.32万人。

2012年元月，莲塘坳镇春联、春风、双丰、盘龙4个村划归联星街道办事处，全街道辖17个社（村），179个居（村）居小组，总面积48.48平方公里，人口10.2829万人，耕地面积13514.89亩。

2014年1月，分出柘合、山背、春联、春风、双丰5个社区和盘龙村组成春联街道办事处，办事处机关仍设攸衡路109号。2012年以来，联星街道办事处先后荣获“全国卫生县城”、全国文明村镇、“全国示范乡镇（街道办事处）工会”“株洲市园林式单位”称号。

历史沿革：

元、明时期，为清阳乡清阳里。

清代时期，属庆都。

民国二十七年（1938年），设梅城镇。

民国三十四年（1945年），改名中兴镇。

中华人民共和国成立后，称城关镇。

1949年9月一1953年2月，由攸县第一区管辖。

1953年3月，建城关镇。

1958年9月，与上云桥合并成立火箭人民公社。

1959年，析置城关人民公社。

1981年8月，恢复城关镇。

2011年12月，撤城关镇析置联星街道。

2015年，上云桥镇行政区域并入联星街道。