1984年7月，南以五干渠、北以六干渠为界，从垦利县高盖公社和广饶县六户公社划出10个大队组建胜利镇。1995年3月，东城街道办事处成立，南以海河路为界划出沙营等11个居委会归东城街道办事处管辖。2001年3月撤销胜利镇，以其原行政区域的管辖范围，设立胜利街道办事处。
