Po smrti hraběte Goltze koupil roku 1768 palác rod Kinských. Ti následně nechali palácové interiéry klasicistně přestavět a palác rozšířili o druhý dvůr.

Palác Kinských (jinak Palác Goltz-Kinských či Golz-Kinských) se také zajímavě zapsal do historie. 9. června 1843 se zde narodila Bertha von Suttner (rozená Kinská), pozdější sekretářka Alfreda Nobela, která roku 1905 obdržela jako první žena Nobelovu cenu za mír.

Ke konci 19. století sloužila budova Paláce Kinských jako německé gymnázium, kam mezi lety 1893 až 1901 docházel mj. i Franz Kafka. Později zde bylo zřízeno polské vyslanectví a od roku 1949 byl palác Kinských sídlem sbírky grafiky Národní galerie v Praze.

Dnes je v paláci umístěna sbírka Umění Asie a starověkého středomoří a galerie zde pravidelně hostí ty nejvýznamnější krátkodobé výstavy. V minulosti zde byla např. vystavena díla Gerharda Richtera, Celníka Rousseaua nebo Jiřího Koláře.