台東兒童故事館是由原本的台東舊菸酒公賣局宿舍整修改建而成，成為全台首座縣立兒童故事館。館區占地約三千一百五十平方公尺，因建築本身在歷史與社會層面具有特殊意義，設計師在改建時特別保留了兩棟具有濃厚日式風格的老建築外觀與百年榕樹，使這裡搖身一變成為適合親子共遊、推廣閱讀與教育文化的重要場所。
故事館保留了日治時期的主要建築結構，當時尚未普遍使用鋼筋水泥，建築以檜木作為主要樑柱材料，牆體則以竹子編織成骨架，再覆以黏土、牛糞與稻草混合而成的天然混合建材，整棟建築完全採用自然素材打造，不僅冬暖夏涼，經得起時間考驗，其堅固耐用的特性與現今所提倡的綠建築理念相當契合。
館內有兩項特別的設計。首先是草皮的「草浪式」設計，靈感來自台東的山與海，打破一般平坦草地的印象，設計成起伏如波浪或山丘的地形，充滿自然意境。其次則是保留了原有的防空洞結構，將戶外舞台設計成下凹式空間，並結合投射燈照明，營造出戰爭時期人們在防空洞中避難的身影與現代孩童在舞台上快樂演出的身影形成鮮明對比，透過這樣的時空交錯，讓今日的和平與快樂顯得更加彌足珍貴。
