新生旅社於昭和5年（1930）落成，由從事教職多年王黃隆校長之祖父所建造。其祖父原籍嘉義，到今臺東縣關山鎮發展後即經營旅店，隨著事業拓展而建造新生旅社，當年為中山路上最老的木造建築。當年新生旅社建築風格相當特殊，外觀上，以閩南元素的斗拱和圓窗裝飾，但內部房間卻是以和室形式裝潢。民國70年代（1980's），因伐木業、南橫道路工程等的旺盛發展，新生旅社的生意極為興隆，也有許多短期來東部經商與賣藝人士等旅客。目前該建物已於民國105年（2016）7月拆除，只留下過往輝煌的回憶。