台东儿童故事馆是由原本的台东旧烟酒公卖局宿舍整修改建而成，成为全台首座县立儿童故事馆。馆区占地约三千一百五十平方米，由于建筑本身在历史与社会层面具有特殊意义，设计师在改建时特别保留了两栋具有浓厚日式风格的老建筑外观与百年榕树，使这里摇身一变成为适合亲子共游、推广阅读与教育文化的重要场所。
故事馆保留了日治时期的主要建筑结构，当时尚未普遍使用钢筋混凝土，建筑以扁柏木作为主要梁柱材料，墙体则以竹子编织成骨架，再覆盖以黏土、牛粪与稻草混合而成的天然混合建材，整栋建筑完全采用自然素材打造，不仅冬暖夏凉，经得起时间考验，其坚固耐用的特性与当今所倡导的绿色建筑理念相当契合。
馆内有两项特别的设计。首先是草坪的“草浪式”设计，灵感来自台东的山与海，打破一般平坦草地的印象，设计成起伏如波浪或山丘的地形，充满自然意境。其次是保留了原有的防空洞结构，将户外舞台设计成下凹式空间，并结合投射灯照明，营造出战争时期人们在防空洞中避难的身影与现代孩童在舞台上快乐演出的身影形成鲜明对比，透过这样的时空交错，让今日的和平与快乐显得更加弥足珍贵。
