新武部落位於臺東縣海端鄉海端村，是海端鄉最西側的部落。新武部落的新武橋在三條溪〈大崙溪、霧鹿溪、武拉庫散溪〉交會處。早期大崙溪沿岸有許多布農族聚落散布。西元1912年設有「番務官吏駐在所」，西元1913年改設警察官吏駐在所。西元1921年八通關橫斷道路完成後，日本人開始對當地布農族部落進行討伐，開設新五路至薩苦間道路，並設置薩苦駐在所及砲臺。雖然當地部落在西元1918年時已經提出歸順，但仍時常與日方產生衝突，直至西元1933年大關山事件後，日本人才控制周圍部落，其中薩苦社部分部落在西元1938年左右遷至新武。