V místě dnešního paláce stával nejprve románský, později gotický dům. Na počátku 17. století byla budova přestavěna ve stylu pozdní renesance. Právě zde se v noci z 8. na 9. listopadu 1620 také konalo poslední zasedání královské rady zimního krále Fridricha Falckého po porážce vojska českých stavů v bitvě na Bílé hoře. Dům tehdy patřil Jáchymu Ondřeji Šlikovi, jenž byl za svou účast na stavovském povstání roku 1621 popraven na Staroměstském náměstí.