Xella hadde sin opprinnelse som en navneendring fra Haniel Bau-Industrie, som allerede eksisterte siden 1940-tallet og produserte kalksandstein fra 1948. Fremdeles under navnet Haniel Bau-Industrie, kjøpte selskapet Goslar Fels, Hebel og Ytong-anleggene mellom 2000 og 2002. I 2002 tok selskapet de første skrittene i Kina og endret navnet sitt til Xella Baustoffe. I 2003 presenterte selskapet seg under et nytt navn på BAU-messen i München. Samme år avhendet selskapet sin andel i Norddeutsche Naturstein GmbH (NNG) i Flechtingen, som hadde vært et datterselskap av Basalt-Actien-Gesellschaft siden 2005. miniatyr|Xella Hovedkontor I Duisburg-Huckingen Xella stengte deretter flere porebetonganlegg, utelukkende tidligere Hebel-anlegg. Flere hundre arbeidsplasser gikk tapt.