Ursprunget till förbundet är Svenska Träarbetareförbundet, bildat 1889. Nuvarande namn är från 1949 då en sammanslagning av flera äldre förbund ägde rum. Man fick byggnadsarbetare från Grov- och fabriksarbetareförbundet, byggnadsträarbetare från Träindustriarbetareförbundet, rörarbetare från Metallindustriarbetareförbundet och anläggningsarbetare från Väg- och vattenbyggnadsarbetareförbundet. Murareförbundet anslöt sig 1961 och Bleck- och Plåtslagareförbundet 2000.