Palatul Victoria "a vazut" o Revolutie, doua mineriade si multe proteste in care manifestantii au fortat chiar intrarea in sediul Guvernului. Gelu Voican Voiculescu a fost chiar pe punctul de a fi aruncat de la balcon, pentru ca avea vina de a fi vicepremier. Se spune ca multe secrete se ascund in Palatul Victoria, ca exista pasaje secrete pe sub constructie sau chiar intre incaperi, prin zid.
Tot la subsol se afla o camera in care inca sunt pastrate multe dintre cadourile din perioada lui Ceausescu. In general, acestea sunt pastrate sub cheie, necunoscandu-se valoarea reala a acestora.
Si mai jos se afla un put adanc de 200 metri, de unde se spune ca se extrage cea mai buna apa din Bucuresti. Multi dintre angajatii Guvernului isi luau apa acasa, pentru a o imparti cu familia, cum este cazul tatalui lui Irinel Columbeanu, care ani de zile a carat apa cu bidonul de aici.
Instalatia de aer conditionat functioneaza neintrerupt din 1944, anul in care a fost data in folosinta cladirea. Sistemul este unul complicat: aerul este racit intr-un put de mare adancime si apoi suflat cu putere inapoi. Desi nu se poate compara, ca tehnologie, cu sistemele de azi, aerul conditionat de aici nu s-a defectat niciodata.
In fine, Guvernul a fost in pericol sa se prabuseasca si la propriu.