Galerie Středočeského kraje byla založena v roce 1963 jako regionální galerie Středočeského kraje. Činnost byla zahájena na zámku Nelahozevsi v roce 1964 stálou expozicí českého moderního umění (zrušena v roce 1971). Roku 1971 byly otevřeny tři rekonstruované historické domy v Husově ulici. V letech 1991–1995 vystavovalo muzeum rovněž v Křížové chodbě Karolina. V říjnu 1994 otevřelo České muzeum výtvarných umění nově rekonstruovaný kubistický dům U černé Matky Boží v Celetné ulici, postavený v letech 1911–1912 architektem Josefem Gočárem.

Těžiště sbírek muzea tvoří české umění 20. století. Kvalitní kolekce českého imaginativního umění 30. let (J. Štyrský, Toyen, F. Janoušek, J. Šíma), velký soubor umění 40. let (Skupina 42, Sedm v říjnu, Skupina RA), pozoruhodné kolekce českého informelu (J. Balcar, Z. Beran, J. Kotík, M. Medek, A. Veselý), geometrické abstrakce (K. Malich, V. Mirvald, J. Kubíček, H. Demartini, R. Kratina) a nové figurace (R. Němec, O. Slavík, J. Načeradský, J. Sopko). Od počátku 90. let se akviziční činnost zaměřuje na doplňování sbírky o díla z období od 60. let do současnosti. Fond doplňuje tzv. Lidická sbírka ze 60. let, vzniklá z darů českých i zahraničních umělců (J. Beuys, G. Richter, J. Immendorf, S. Polke aj.) Lidicím.