Programmet ble etablert på bakgrunn av Stortingsmelding nr. 16 «Leve med kulturminner» (2004-2005), og Stortingets mål om at fredete bygninger skulle settes i stand innen 2020.