1520-ban Don Fadrique Enr Adapquez de Rivera, Tarifa első márkija visszatért egy kétéves európai utazásról a Szentföldre. Találkozásai a csodálatos reneszánsz építészettel olyan városokban, mint Róma, Velence és Firenze, olyan benyomást tettek rá, hogy úgy döntött, drasztikusan megváltoztatja lakóhelyét, és reneszánsz stílusú palotává alakítja. Palotája a reneszánsz építészet kirakatává vált, ötletei nagy hatással voltak Sevilla építészeti színterére. Érdekes módon a Medinaceli hercegek királyi palotája közismert nevén Pilátus háza. A név Tarifa első Márkijára vezethető vissza, aki Jeruzsálemi útja során felfedezte, hogy a házától a Cruz del Campo-I kis templomig tartó távolság pontosan megegyezik Pontius Pilátus egykori háza és a Golgota (Jézus keresztre feszítésének bibliai neve) közötti távolsággal. Otthon a márki létrehozta a kereszt útját tizenkét megállóval a templom felé vezető út mentén. Ezért kezdték az emberek azonosítani a palotát Pilátus házával, és az idő múlásával úgy hivatkoztak rá. A palota számos szobáját Poncius Pilátusra utaló nevekkel látták el, mint például a Praetor szobáját és a praetor dolgozószobáját. A palota leghíresebb része a központi udvar, az úgynevezett Patio Principal. Az udvar építése a tizenötödik század végén kezdődött. Jelenlegi megjelenése a tizenhatodik századra nyúlik vissza, Don Fadrique európai útja után. Az olaszországi útja során látott reneszánsz építészet hatására átalakította az udvart erkélyek létrehozásával, klasszikus oszlopok hozzáadásával és egy márvány genovai szökőkút középpontjába helyezésével. A négy lenyűgöző római és görög szobrot a Patio Principal minden sarkában 1539-ben adták hozzá. Körülbelül ugyanabban az időben a mellszobrok az udvar körül fülkékben voltak. A falak bonyolult dekorációi Mudejar stílusúak, míg az erkélyek gyönyörű gótikus korlátokkal rendelkeznek. A palotának két kertje van, egyszerűen nagy és kis kertként ismert. A nagy kert, eredetileg gyümölcsös, olasz stílusú loggiákkal bélelt. A loggiák belsejében klasszikus szobrok találhatók. A kert egyik sarkában egy kis barlang is található. A kis kertben van egy tó egy szökőkúttal, amely egy fiatal Bacchust ábrázol. A belső tér csodálatos, részletes Mudejar dekorációkkal a falakon. Néhány szoba, például a Praetor szobája és a praetor dolgozószobája igényesen díszített kazettás mennyezettel rendelkezik. A lépcsőház, amelyet Sevilla egyik legcsodálatosabbnak tartanak, összeköti a földszintet a felső emelettel, ahol számos bútorozott szoba található a Medinaceli művészeti gyűjteményének darabjaival.