有一种观点认为，正义街得名于清朝，当时是郑姓官员家庭聚居的地方，街上的店铺被称为“宜兴”，因此形成了正义街的名称。
另一种观点认为，正义街最初是由一位姓崔的商人开发的。当时这里的店铺大多以布匹、绸缎等纺织品为主，所以也叫“翠布街”。后来，由于街上的店铺逐渐增多，涵盖的商品范围更广，遂改名为“正义街”。
无论其名称的由来如何，正义街在历史上一直是哈尔滨的商业、文化和交通中心，历史文化遗迹众多，如新阳路大厦、哈尔滨小商品批发市场、哈尔滨老酒馆等。同时，该街区也是哈尔滨著名的美食聚集地，聚集了许多传统餐厅和大排档，吸引了大量游客和当地居民前来品尝。