Provianthusets smukke ydre er skabt med hjælp fra historien Murstenene stammer oprindeligt fra gamle bygninger på Carlsberg, der er blevet revet ned. Herefter er stenene nænsomt renset og fragtet til Nordhavn, hvor de nu udgør murværket i Provianthuset. Metoden med at genbruge kulbrændte teglsten giver bygningen et helt særligt smukt patineret og rustikt udtryk, men genbruget har samtidig også store miljømæssige fordele. Der spares væsentlige mængder CO2 ved ikke at bruge ny producerede sten, og selve afrensningen af stenen sker ved mekanisk vibrationsteknologi uden hverken brug af vand eller kemikalier. Stenene bærer historien i sig, sikrer holdbart byggeri og er samtidig garanteret lige så stærk og holdbar som nye sten.
