，院址位于卑南街上。1898年二度迁址到中山路上，更名为台湾总督府立台东医院。台湾首位原住民西医南志信曾于该时期的台东医院任职长达20年之久。
战后至今.台湾战后初期国民政府接收台湾后将原隶属于台湾总督府的台东医院改隶属于台湾省政府旗下。1964年迁移至台东市五权街上的现址，并兴建4层楼之医疗大楼（目前为门诊部大楼）。2003年1月1日台东医院于台东县成功镇成立成功分院。2015年7月台东医院成功分院曾传出即将关闭急诊业务之消息，成功镇居民听闻后引起恐慌。对此台东医院本院院长祝年