Before the construction of the palace, the location was occupied by the ruins of a monastery (Saint John the Great) and an adjoining inn. The 16th-century church was renovated by Constantin Brâncoveanu during 1702 - 1703, but later deteriorated and was demolished in 1875.
The palace was built as a new headquarters for Romania's oldest bank, the public savings institution Casa de Depuneri, Consemnațiuni și Economie, later known as C.E.C. (Romanian: Casa de Economii și Consemnațiuni), and nowadays CEC Bank. The land was bought and the building constructed with the institution's own funds. Work started on June 8, 1897 and was completed in 1900. The project was designed by the architect Paul Gottereau, a graduate of the École nationale supérieure des Beaux-Arts in Paris; construction was supervised by the Romanian architect Ion Socolescu.
In 2009, it was the venue for the 60th birthday celebrations of Crown Princess Margareta of Romania, and in 2015 it was also the venue for the 25th anniversary of the celebration of Crown Princess Margareta's charity (FPMR).