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. V roce 17. století ho získali Trauttmansdorffové, kteří původně renesanční stavbu přestavěli ve stylu raného baroka.