Muzeul Sutu a fost construit intre anii 1833-1835 de catre Grigore Sutu. Acesta  a  angajat 2 arhitecti vienezi: Johann Veit si Conrad Schwinck.

Din punct de vedere arhitectural, imobilul se inscrie in stilul neogotic, stil atipic pentru arhitectura autohtona a acelor timpuri. De remarcat sunt cele 4 turnuri octogonale aflate pe lateralele cladirii, ferestrele cu forma ogivala, simetria fatadelor si oglinda din hol, adusa special de la Murano, Venetia. Deasupra celeia din urma se afla un medalion sculptat in lemn al Irinei Sutu, sotia proprietarului.

Palatul atinge epoca sa de glorie in anii 1850, perioada in care Grigore Sutu (1819-1893) si sotia sa Irina, fiica marelui bancher Stefan Hagi Moscu, erau renumiti pentru fastuoasele baluri organizate in incinta edificiului. Cel mai cunoscut bal era cel din data de 30 ianuarie, cu ocazia sf. Grigore, cand insusi regele Carol I ii onora cu prezenta, fapt foarte rar intalnit chiar si in cele mai respectate cercuri ale inaltei societati.

In acea perioada, proprietarii s-au preocupat de palat si de impunatorul parc ce-l inconjura. Acesta se intindea pana spre fostul amplasament al bisericii Sf. Sava. In gradina puteau fi vazuti pelicani, fazani, pauni si un frumos bazin ce amintea -pastrand proportiile - de fantanile Palatului Versailles.

Din cauza costurilor de intretinere, in timpul celor 2 Razboaie Mondiale, edificiul este inchiriat si primeste diferite destinatii, fapt care are consecinte negative asupra sa si a parcului adiacent.

Palatul a ramas in proprietatea descendentilor familiei Sutu pana in anul 1945 cand este vandut C.E.C.-ului. In anul 1921, printr-o hotarare a Consiliului Comunal ia fiinta muzeul MUNICIPIULUI BUCURESTI, urmand sa isi deschida oficial portile in anul 1931, intr-un sediu aflat pe Calea Victoriei (Casa Moruzi).

In timpul Razboiului, patrimoniul muzeului a fost mutat in diferite sedii. In anul 1956, Primaria decide sa transforme Palatul Sutu in sediul muzeului municipiului Bucuresti.

In prezent, patrimoniul muzeului cuprinde aproximativ 400.000 de obiecte, printre care se numara cea mai valoroasa colecte de costume de epoca, numeroase documente, fotografii,litografii, arme, mobilier etc. Datorita numarului mare al obiectelor si spatiului restrans al muzeului, colectiile sunt prezentate bucuresteniilor sub forma de expozitii temporare aflate in continua rotatie.

Din expozitia permanenta amintim ca exponate deosebite „Zeita de la Vidra”( arta neolitica), Sabia lui C-tin. Brancoveanu (aur si pietre pretioase) si  Biblia lui S. Cantacuzino din 1688.