大和旅館建于1927年,建筑面積約1萬平方米。在1929年建成時,是沈陽最大、最豪華的賓館。走進遼寧賓館,迎面感受到的是文藝復興時期的氣息。用手觸摸賓館的墻壁,一塊塊綠色的瓷磚已經有近80年的歷史,大堂臺階兩側是一座座歐式拱券廊柱,天花板上的雕刻和吊燈70多年來從未做過變動。餐廳的巨大木門、衣帽間里的貝殼雕刻屏風仍散發出古樸的味道。
關于在這座建筑內發生的故事很多,其中,鮮為人知的是:梅蘭芳1951年來到沈陽,并于此約見了小鳳仙。
當時,梅蘭芳率劇團去朝鮮慰問志愿軍,途經沈陽演出。在沈陽期間,梅蘭芳意外地收到了一封來信。信中寫道:“梅先生,若寓沈陽很久,如有通信地址,望企百忙中公余之暇,來信一告。我現在東北統計局出收部張建中處做保姆工作。如不棄時,賜晤一談,是為至盼。”寫信人是曾在北京城紅極一時的小鳳仙。