專賣局臺東出張所創建於日治昭和12年（1937）， 為菸酒公賣局局長宿舍與招待所。建築主體建材以檜木為樑柱，用竹子編成牆壁骨架後，再包上一層混土，結構堅固，為臺東市保存良好的早期日式建築之一。民國94年 （2005）臺東 縣政府建設處將外面空間修整規劃為兒童公園；民國96年 （2007）8月將建築空間翻修建成臺東兒童故事館，由臺東縣故事協會管理，故事館以繪本圖書為收藏主題，吸引不少家庭前來，館內定期舉辦一系列親子活動，戶外則有溜滑梯、樹屋及草坪，適合兒童遊戲與活動。民國105年 （2016） 尼伯特風災後，嚴重損壞，目前暫停對外開放，爭取經費修復中。