Famous for the grandiose balls held here in the 1900s, Sutu Palace was built in neogothic style between 1832 and 1834 by foreign minister Costache Sutu, to designs of architects Johann Veit and Konrad Schwinck. In 1862, the palace was redecorated by sculptor Karl Storck, who created three arcades and a monumental stairway; a huge Murano mirror was added in the hallway. Only the painted ceilings, the stucco, the parquet flooring and the tile stoves have been preserved.

Since 1959, the building has housed the Bucharest History & Art Museum.