在臺東馬蘭聚落的西北處，有一座十分顯著的營舍建立在此，即是臺東分屯中隊。該建築為明治40年（1907年）12月，作為卑南分遣中隊的臺灣軍第十二中隊在卑南駐紮，為臺東分屯中隊的嚆矢。大正7年（1918年）改稱為臺東分遣中隊，2年後每年實施軍隊輪調制度，直至昭和4年（1929年）4月分遣中隊改稱臺東分屯中隊，改名的同時亦把它與玉里分屯中隊納入花蓮港分屯大隊轄下。該分屯中隊曾經參與明治42年（1909年）平定chiyarokisu社的討伐戰與明治45年（1912年）7月的成廣澳事件的評定。雖然臺東分屯中隊、玉里分屯中隊與花蓮港分屯大隊都他們都駐紮於蕃地，目的主要為「防範與討伐」原住民大正3年（1914）所爆發的太魯閣戰爭，臺東方面即無參與。該址約為今日國軍退除役官兵輔導委員會馬蘭榮譽國民之家與榮總臺東分院更生院區一帶。