Statens bygge- og eiendomsdirektorat etableres i kjølvannet av Riksarkitektkontoret. I 1956 ble Skjåneskomitéen nedsatt med oppdrag å gjennomgå administrasjonsordningen for statens eiendommer og bygevirksomhet. Komiteen la fram sin innstilling i 1957. Denne ble lagt fram for Stortinget i St prp nr 135 for 1958. Her ble det foreslått å opprette et direktorat som skulle være administrativt ansvarlig for planlegging og oppføring av nybygg og for forvaltning av bygninger. Direktoratet skulle altså ha ansvaret både for statens nybyggvirksomhet og eiendomsforvaltning. I tillegg skulle det opprettes distriktsmessig representasjon slik at hele landet kom inn under direktoratets ansvarsområde. Stortinget fattet 20. april 1959 vedtak om å opprette Statens bygge- og eiendomsdirektorat i henhold til disse retningslinjene.