蝴蝶楼与曾经盘踞在武威达十年之久的民国军阀——马步青渊源颇深。《武威简史》记载道，军阀马步青统治武威期间，对武威东关进行了大面积的改造，并在原亦园的基础上扩建成东关花园。

马步青借改造东关之名，将此地强行划为园林区，赶走农户，四周用围墙圈起来，在里面种植了各种树木花草，与先前的亦园合并起来，命名曰东关花园，并在花园里修建了当时武威最早的小洋楼——蝴蝶楼。