初來國小新武分校，其前身為「台東廳新武路教育所」，創立於大正11年（ 1922 ）12月。昭和16年（ 1941 ）以後由於大崙溪流域居民多已移出，乃遭撤廢。戰後復校改稱「新武國小」，1968年改稱新武國民小學，原海端國校初來分校並改隸本校。1969年改為初來國小新武分校至今。 新武部落（Samuluh）位於台東縣海端鄉海端村境內。是新武呂溪、其支流大崙溪及另一條不知名的小溪匯流之處，故布農語稱該地為Daumasiv（巒社群語），即三條河流交會處之意。日人稱之為Shinbulo，中文為新武路社。大正4年（1915）至昭和6年（1931）時，此區仍是由幾個分散的小社構成，昭和6年（1931）後，日人陸續將新武呂溪流域和大崙溪流域諸社集團移住至目前新武彈藥庫附近，逐漸形成新武路部落。至昭和17年（1942），新武路已有郡社群26家，巒社群13家，共39家。戰後因該地落石不斷，有山崩之虞，所有居民搬遷至現今長老教會、天主教堂所在的平台上。1956年左右，一次大火燒毀了村莊大部分的房屋，之後在原村落出口的派出所附近重建屋舍，形成今日村落的面貌。