Klasicistní palác, někdy zvaný také Trčkův, byl vystavěn v 16. století v místě několika měšťanských domů, které patřili rodině Petra Parléře. Palác často střídal své majitele. Patřil Šlikům, Kinským, Lobkovicům a také Trčkům z Lípy. V roce 1634 ho získali Trauttmansdorffové, kteří původně renesanční stavbu přestavěli ve stylu raného baroka. V 19. století se z paláce stal klasicistní činžovní dům, později zde byla dokonce zřízena i věznice.
Dnes je palác využíván Ministerstvem zahraničních věcí.