Palatul Sturdza a fost realizat la sfârșit de secol XIX, după dorința lui Grigore Sturdza, fiul domnitorului Mihail Sturdza. Planul construcției a fost înfăptuit de un arhitect german, Iulius Reinqke, care a decis ca Palatul să aiba un stil eclectic, grandielocvent.
Sturdza moare la scurt timp după ce Palatul este construit și nu mai apucă să locuiască aici, clădirea devenind sediul Ministerului Afecerilor Străine (azi Ministerul de Externe). Aici a fost încheiată, în 1913, Pacea de la București care a sfârșit, pentru o perioadă de timp, războaiele Balcanice. Palatul a suferit pagube imense în 1945, fiind considerat irecuperabil de administrația timpului, care a decis construcția unui Palat nou, Palatul Consiliului de Miniștri (clădirea Guvernului de astăzi), fundația fiind deja pregătită din 1937. Ridicat între 1937 și 1952, conform proiectelor lui Marcu Duiliu, construcția fiind supervizată de regele Carol al II-lea. Construcția a coexistat împreună cu Palatul Sturdza până în 1945, în Piața Victoriei.