„Naresta“ pradeda 1972 metais pastatyto pastato, kuriame anksčiau buvo įsikūręs Geologijos ir geografijos institutas, rekonstrukciją. Atlikus darbus, pastato bendras plotas išaugo nuo esamų 5186 kv. m iki 6310 kv. m, o statinio energinė klasė siekia A+, vietoje dabartinės E, kas leis itin sumažinti eksploatacines išlaidas. Po rekonstrukcijos pastate įsikūrė Vadovybės apsaugos departamentas.