坐落于庆阳路西端的胜利宾馆始建于1974年，是当时兰州为数不多的几家国有制宾馆之一，后于1984年开始启动重建，于1986年建成后正式投入运营，这即是现在人们所看到的新胜利宾馆，而其西侧现在楼顶矗立着“胜利餐饮”、看似招待所的旧楼，正是原胜利宾馆。据原胜利宾馆副总经理向澜介绍，胜利宾馆原隶属兰州市第二商业局，新胜利宾馆落成后，一直到上个世纪90年代中期，是兰州市政府部门用于接待国内外重要政务、商务人士的重要场所之一，随后于1998年被正式评定为三星级酒店。
然而随着兰州市经济社会的快速发展，这座老店也在激烈的商业竞争中渐渐失去了昔日的辉煌。作为2006年兰州市的重点招商引资项目，胜利宾馆引进了战略投资者———浙江省东阳市四海有限公司进行改制重组，改制后企业更名为新胜利宾馆有限公司，由浙江省东阳市四海有限公司控股70%，兰州市国资委控股30%。
据新胜利宾馆有限公司开发部负责人赵指南介绍，根据初步打算，胜利宾馆将在原址重建。目前整个改造项目尚在前期策划论证阶段，待策划成熟后，将向政府有关部门申请立项审核。(兰州晨报)