大武鄉早期為排灣族原住民的活動範圍，舊稱「巴塱衛」，排灣族語意即「拿棒子打」。早年排灣族自山區移居大武溪口附近時，為避開無法利用的沼澤、溼地，便會以棒子敲打加以鑑定，故得名。日治時期，此地易名為「大武」，並於大正9年（1920年）設置區役場，轄區北至太麻里南至壽卡。昭和12年（1937年）改設大武庄，劃歸臺東廳臺東郡管轄。戰後合併原臺東郡蕃地部份設臺東縣大武鄉，民國35年（1946年）將山地部分劃分出來，另設達仁鄉至今。區役場的功能近似於現今之鎮公所，圖為大武區役場。