Palatul Victoria a fost construit intre anii 1937 si 1944, dar din cauza avariilor provocate de bombardamentul din 1944 lucrarile au fost reluate si finalizate in anul 1952. Arhitectul cladirii, Duiliu Marcu, a proiectat si alte importante edificii: Palatul Cailor Ferate (acum sediul Ministerului Transporturilor), Scoala Superioara de Razboi (acum Universitatea Nationala de Aparare Carol I), Palatul Elisabeta, cladirea Facultatii de Mecanica din Timisoara. Duiliu Marcu a fost profesor la Institutul de Arhitectura Ion Mincu.
Palatul Victoria a fost, in timpul perioadei comuniste, sediul Ministerului de Externe si al Consiliului de Ministri. In anul 1990, palatul a devenit sediul Guvernului Romaniei. Palatul Victoria a fost inclus in Lista monumentelor istorice, in anul 2004. Initial, fatada principala si fatadele laterale erau imbracate cu placi realizate din marmura de Carrara. In urma avariilor provocate de bombardamentul din anul 1944, acestea au fost inlaturate si inlocuite, in partea din fata, cu placi de travertin.
Suprafata totala a cladirii este de 26.000 de metri patrati, iar fatada are o lungime de 90 de metri. Cladirea are doua gradini interioare, care sunt accesibile din holul de onoare de la parter, de unde porneste si o scara monumentala ce urca la etajul 1, spre galeria de onoare. Spre deosebire de etajul 1, care este dedicat receptiilor, nivelurile superioare sunt ocupate de cabinete si birouri ale functionarilor din cadrul guvernului. In anul 2009 au inceput lucrarile de consolidare ale cladirii. Acestea au durat trei ani si au fost finalizate in anul 2012.
Palatul Victoria nu are un program de vizitare curenta, dar aici se organizeaza Ziua Portilor Deschise pe 1 Decembrie, de Ziua Nationala a Romaniei. (Oana-Nicoleta Rosu)
