于1987年底竣工的蝴蝶大厦共21层，高76米，是当时长沙第一高楼，其造型新颖，大厦中间稍微凹进去一些，两边又微微凸起，楼顶附带建有一个蝴蝶结的造型，很是美观。该大厦是由兵器部中南物资公司和航空部长沙供销公司共同投资兴建的，蝴蝶宾馆和航空宾馆把蝴蝶大厦从中间一分为二，只共用电梯、过道及其他基础设施。