Statsbyggs historie går tilbake til 1816, da det ved kongelig resolusjon ble oppnevnt en bygningskyndig konsulent for de offentlige bygninger i og omkring Christiania. Ordningen ble lovfestet i 1886 som Statens bygningsinspektorat, som senere endret navn til Riksarkitekten. I 1959 ble embetet omorganisert til Statens bygge- og eiendomsdirektorat, og fra 1993 har etaten vært organisert som forvaltningsbedriften Statsbygg. Selskapet ble så delt ved at Entra eiendom ble stiftet 1. juli 2000 etter at «konkurranseutsatte eiendommer» ble skilt ut fra Statsbygg i et eget aksjeselskap.