因办事处驻地位于胜利北街故名。

1956年7月，为桥东区义堂办事处，1959年3月和栗村办事处合并，改为桥东人民公社正定路管理区，1959年11月改为正定路分社。

1969年和栗村、“五、七”公社分开，改为正定路“五、七”公社。

1974年改为正定路人民公社。

1979年改为石正路办事处。

1982年5月更名为正定大街办事处。

1998年10月更名为胜利北街办事处。2001年11月更名为胜北街道办事处。