嶽斌大廈建於清末。由北京人王誌壯和名廚王秀婷於1911創立。於191在北京成立，廚藝精湛，服務真誠周到。當時牌匾上的字是壹個匿名的人寫的。
開業後，由於生意興隆，很快在北京小有名氣。壹天，壹位穿著便裝、氣度不凡的“客官”帶著兩位隨行人員去嶽斌大廈吃飯。因為菜很好吃，飯飽後，“客官”變得很受歡迎，吸引了餐館老板要筆要墨等他。老板把三個人請到天井裏，馬上讓人準備文房四寶。“客官”卷起袍袖，寫了兩個四尺正廳，喝了壹口，卻沒有壹個人簽上名字。
運營壹年後，嶽斌大廈於1912從北京遷至上海。憑借精湛的廚藝和真誠周到的服務，贏得了“北京棒槌”和“名揚天下，閃耀中國”的美譽1956，大眾與司合資成立。為支援西北建設，月底樓整體搬遷至蘭州，落戶蘭州市城關區慶陽路中段小溝頭路口(原匯豐餐廳)，打造了晉城第壹家有自來水、有霓虹燈、有“幫口”特色的餐廳。當嶽斌大廈從上海遷至蘭州時，失去了兩個中殿。60年代末至70年代初，牌匾消失，70年代末在甘肅省定西縣壹農戶家中發現。所有的真金粉都被扣除了。今天“嶽斌大廈”上的青銅和黃金招牌是從原來的牌匾修復、拍照和放大的。字比原作略變形，但仍有明清書法的韻味。
嶽斌大廈的廚師大多來自山東省浮山縣，這裏被稱為廚師之鄉。開業後，由出身於烹飪世家的於茂旭、劉宏展、李宏謀等名廚操作菜肴，顧客盈門，生意興隆，在蘭州小有名氣。1976年更名為慶陽路酒家，1978年遷至酒泉路新建的蘭州酒家(現嶽斌大廈)經營。1980回到慶陽路舊址後，又遷至1982舊址(現蘭州市城關區酒泉路)掛牌匾營業。