V roku 1520 sa Don Fadrique Enríquez de Rivera, prvý markíz z tarify, vrátil z dvojročnej cesty po Európe do Svätej zeme.
Jeho stretnutia s nádhernou renesančnou architektúrou v mestách ako Rím, Benátky a Florencia na neho urobili taký dojem, že sa rozhodol drasticky zmeniť svoje bydlisko a zmeniť ho na palác v renesančnom štýle. Jeho palác sa stal výkladnou skriňou renesančnej architektúry a jeho myšlienky mali veľký vplyv na architektonickú scénu v Seville. Je zaujímavé, že kráľovský palác vojvodov z Medinaceli je všeobecne známy ako dom Piláta. Meno možno vysledovať až k prvému markízovi z tarify, ktorý na svojej ceste do Jeruzalema zistil, že vzdialenosť od jeho domu k malému chrámu v Cruz del Campo bola úplne rovnaká ako vzdialenosť medzi bývalým domom Piláta Pontského a Golgota (biblické meno miesta, kde bol Ježiš ukrižovaný).
Späť doma markíz vytvoril krížovú cestu s dvanástimi zastávkami pozdĺž cesty k chrámu. Preto ľudia začali stotožňovať palác s Pilátovým domom a postupom času sa o ňom hovorilo. Niekoľko miestností paláca dostalo tiež mená odkazujúce na Pontského Piláta, ako napríklad Prétorova izba a Prétorova Pracovňa. Najznámejšou časťou paláca je centrálne nádvorie, známe ako patio Principal. Stavba nádvoria sa začala koncom pätnásteho storočia.
Jeho súčasná podoba sa datuje do šestnásteho storočia, po ceste Dona Fadriqueho po Európe. Ovplyvnený renesančnou architektúrou, ktorú videl na svojej ceste do Talianska, zmenil nádvorie vytvorením balkónov, pridaním klasických stĺpov a umiestnením mramoru Janovská fontána v jeho strede. Štyri pôsobivé Rímske a grécke sochy v každom rohu patio Principal boli pridané v roku 1539. Približne v rovnakom čase boli busty miestami vo výklenkoch po celom nádvorí. Zložité dekorácie na stenách sú Mudejar v štýle, zatiaľ čo balkóny majú krásne gotické balustrády. Palác má dve záhrady, jednoducho známe ako veľká a malá záhrada. Veľká záhrada, pôvodne ovocný sad, je lemovaná talianskymi lodžiami. Vo vnútri lodžií sú výklenky s klasickými sochami. V rohu záhrady nájdete aj malú jaskyňu. V malej záhrade je rybník s fontánou zobrazujúcou mladého Baccha. Interiér je nádherný s detailnými mudejarovými dekoráciami na stenách. Niektoré izby, napríklad Praetorova izba a Praetorova Pracovňa, majú komplikovane zdobené kazetové stropy.
Schodisko, považované za jedno z najkrajších v celej Seville, spája prízemie s horným poschodím, kde nájdete niekoľko nábytkových izieb s kúskami z umeleckej zbierky Medinaceli.
