1922年，张作霖在第一次直奉战争中失利，退回山海关外，在沈阳东郊东山嘴子一带（今沈阳炮兵学院）建立东大营。为便利交通，于1925年在沈阳古城大北边门外修筑东北大马路，马路为东北——西南走向，西段原称为中央大马路，不久以东北走向而命名为东北大马路。 “东北王”张作霖大帅亲自为东北大马路定名。

1918年9月，张作霖任东三省巡阅使，督办东北屯垦边防事宜，当时“奉军”为“东北军”，他号称“东北王”。张作霖为显示其“东北王”的威力，将马路两侧的胡同（巷），均以当年的东北三省84个县名而命名，如海城街、西安（今辽源）街、法库街、彰武街等。以这条马路为轴心，使这一带成为东北三省的缩影。显然，东北大马路不仅因其走向而得名，还有其特定的历史含义。　当时在东北大马路中段的“大广场”上（东北大马路和东辽街路口）还雕塑有张作霖的铜像，一般的铜像是坐北朝南，而张作霖这个铜像却是坐东朝西，意为不甘心第一次直奉战争失败，只当“东北王”。不久，张作霖打进北京，当了海陆军大元帅。可惜好景不长，1928年6月，被迫撤回沈阳，在皇姑屯被日本人炸伤，回到大帅府后身亡。沈阳解放后，为支援抗美援朝战争，将张作霖铜像熔毁，作为铜材支援前线。