Valstybinė paminklosaugos komisija įsteigta 1995 m. sausio 24 d., LR Seimui priėmus Lietuvos Respublikos įstatymą dėl Nekilnojamųjų kultūros vertybių apsaugos įstatymo įgyvendinimo, kurio 1 straipsnyje įteisinamas pavedimas LR Seimo Švietimo, mokslo ir kultūros komitetui parengti Valstybinės paminklosaugos komisijos narių iš visuomeninių organizacijų rinkimų tvarkos nuostatus ir pateikti LR Seimui tvirtinti.

Valstybinę paminklosaugos komisiją (nuo 2004 m. – Valstybinę kultūros paveldo komisiją) sudaro 12 narių: 2 narius skiria ir atleidžia Respublikos Prezidentas, 4 narius – Seimas Seimo Švietimo, mokslo ir kultūros komiteto (nuo 2016 m. – Kultūros komiteto) teikimu, 4 narius – Ministras Pirmininkas kultūros ministro teikimu, 2 narius – renka ir atšaukia įstatymų nustatyta tvarka įregistruotos visuomeninės organizacijos (nuo 2010 m. – asociacijos), kurių veikla susijusi su kultūros paveldo paieška, saugojimu ir propagavimu.