Vratislavský palác

Během této rekonstrukce byly také odkryty v zahradě v severní části pozůstatky starší zástavby z 12. století a v jižní části bylo nalezeno celkem 77 hrobů. V této nejvyšší části zahrady se dříve nacházel hřbitov založený přibližně v 1. polovině 11. století, který svému účelu sloužil přibližně po 200 let.
Avšak první písemné zmínky o východním domě s přiléhající nezastavěnou plochou jsou až z roku 1591, kdy byl majitelem malíř Havel Graff. Ten provedl někdy v letech 1591–1599 přestavby domu a roku 1599 jej směnil za jiný dům u Strahovské brány. Písemná zmínka o druhém domu je již z roku 1584. Tehdy jej koupil neznámý majitel, který jej podle dobových dokumentů nechal roku 1591 upravit a výškově srovnat se sousedním, tedy východním, domem a přikoupil vinici.
Majitelem východní budovy byl od roku 1604 Jan Mencelius z Kolsdorfu, který neznámo kdy a jak přikoupil menší západní domek. Ten ve svém testamentu, který nabyl platnosti roku 1651, odkázal oba domy augustiniánům a kapucínům. Ti je následně prodali Friedrichu rytíři Frieslebenovi z Bischofu a ten bezpochyby nechal domy upravit, i když ne nějak rozsáhle.
Roku 1671 koupil oba domy Kryštof František Vratislav z Mitrovic, za kterého byla v letech 1675–1676 upravena zahrada. Byla vybudována grotta, sala terrena, nové vyrovnávací dvouramenné schodiště vedoucí na první terasu a včetně druhé terasy s ohradní zdí se slepou arkádou na kterou vede mohutné dvouramenné schodiště s balustrádou. Ještě před úpravou zahrady došlo také pravděpodobně k úpravám domů, kdy ale přesně došlo k jejich sjednocení, tedy ke vzniku barokního paláce s velikým sálem ve druhém patře s přilehajícími čtyřmi pokoji, není známo. Pravděpodobně k tomu došlo ještě před rokem 1717, kdy byl dům zařazen do mitrovického rodinného svěřenectví.