台北故事館的歷史可以追溯到1924年，當時是一座紅磚牆、拱門、圓拱窗戶等都具有濃郁歐洲風格的建築。這個建築曾經是台北郵政局前身是台北郵務支廳，後為郵電局宿舍，人稱郵電工宿舍。它也是當年日本在中國東北採用“工廠→宿舍”的建築設計格式，少數幾個保留至今的日據時期紅磚建築之一。
1994年5月15日被台北市政府定為二級古蹟，該年9月6日正式向大眾開放。整箇舊址呈現出來的古樸厚實的風貌，與周邊高樓大廈的現代建築風格迥異，形成鮮明的對比。
以上內容僅供參考，建議到相關網站查詢或詢問專業人士以獲取更準確的信息。