Ve 14. století zde stával dvůr markraběte Jošta. V 16. století byl dům přestavěn na renesanční palác rodiny Kinských. V roce 1634 ho císař daroval Matyáši Gallasovi jehož vnuk Jan Václav přikoupil několik sousedních domů a na jejich místě dal vybudovat dnešní palác. Mohutnými portály, s dvojicí gigantů a plastickými reliéfy Matyáše Brauna se palác řadí k nejpůsobivějším dílům pražského baroka. Vnitřek paláce je ukázkou velkolepého panského sídla.

Jde o významnou stavební památku umístěnou v centru Prahy na tzv. Královské cestě. Nynější podoba paláce pochází z roku 1713, kdy jeho tehdejší majitel rakouský diplomat hrabě Jan Václav Gallas nechal palác přestavět do jeho nynější podoby jedním z nejlepších evropských barokních architektů oné doby Johannem Bernhardem Fischerem z Erlachu. Sochařskou výzdobu kašny, schodiště a průčelí paláce pak provedl Matyáš Bernard Braun.