遼東旅社創建於民國48年（1959），因創建人沈棟閣為東北遼寧省蓋平縣人而命名；民國38年（1949）沈氏帶著部隊來到臺灣，輾轉遷至臺東初鹿，民國48年（1959）他以所有積蓄買下現址；為了謀生，他向政府申請2項商業登記證，一是旅館、一是沁心亭茶室，初期由他的傳令兵負責管理，到了民國52年~53年（1963~1964）沈棟閣才收回經營。民國40~50年代（1950's~1960's）遼東旅社為初鹿地區唯一可提供給外來旅客落腳的住宿，後來也成為五加波林班地班員等民眾休憩的場所。早期「遼東旅社」的木匾保存良好，但外觀已與過去有極大的差異。現今已更名為遼東溫馨小棧，由沈棟閣的女兒沈鳳蘭經營。圖為遼東旅社主人沈棟閣與孫子合影於旅社門前。