臺東故事館位在台東市博愛路與鐵花路交接處，是一棟擁有50年以上歷史的建物，這裡原為誠品書店，2020年改由新團隊接手並於09/29正式開幕。

這裡免費開放參觀，館內2層樓約300坪，1樓有主題書閱讀空間、藝文展演與文創品展售；2樓有親子閱讀空間以及餐廳。裡面空間明亮，設計擺飾很有質感，且鐵花村就在故事館旁，可以安排一起走走逛逛。

這裡在假日或不定期會舉辦說故事或DIY等活動，活動內容公佈在粉絲專頁上，有興趣可上網查看報名。