1520. aastal Don Fadrique Enr Marriquez de Rivera, esimene Tarifa markii, naasis kahe aasta pikkuselt reisilt läbi Euroopa Pühale Maale.
Tema kohtumised imelise renessansi arhitektuuriga sellistes linnades nagu Rooma, Veneetsia ja Firenze jätsid talle sellise mulje, et ta otsustas oma elukohta drastiliselt muuta ja muuta selle renessansi stiilis paleeks. Tema paleest sai renessansi arhitektuuri vitriin ja tema ideedel oli suur mõju Sevilla arhitektuurimaastikule. Intrigeerivalt on Medinaceli hertsogite kuninglik palee üldtuntud kui Pilatuse Maja. Selle nime taga on Tarifa esimene markii, kes Jeruusalemma reisil avastas, et kaugus tema majast Cruz del Campo väikese Templini oli täpselt sama, mis Pontius Pilatuse endise maja ja Kolgata (Jeesuse risti löömise koha piibellik nimi).
Tagasi kodus lõi markii tee ristile, kus oli kaksteist peatust mööda teed templisse. Seetõttu hakkasid inimesed paleed samastama Pilatuse Majaga ja aja jooksul nimetati seda selliseks. Palee mitmele toale on antud ka Pontius Pilatusele viitavad nimed, näiteks Praetori tuba ja Praetori kabinet. Palee kuulsaim osa on keskne sisehoov, tuntud kui Patio Principal. Hoovi ehitamist alustati viieteistkümnenda sajandi lõpus.
Selle praegune välimus pärineb XVI sajandist, pärast Don Fadrique reisi läbi Euroopa. Mõjutatud renessansiajastu arhitektuurist, mida ta oli näinud oma reisil Itaaliasse, muutis ta sisehoovi, luues rõdud, lisades klassikalisi sambaid ja asetades selle keskele marmorist Genoani purskkaevu. Neli muljetavaldavat Rooma ja Kreeka kuju Patio principali igas nurgas lisati 1539.aastal. Umbes samal ajal olid büstid kohad niššides kogu sisehoovis. Seinte keerukad kaunistused on Mudejari stiilis, rõdudel aga kaunid gooti stiilis balustraadid. Palees on kaks aeda, lihtsalt tuntud kui suur ja väike aed. Suur aed, algselt viljapuuaed, on vooderdatud Italianesque lodžadega. Lodžade sees on klassikaliste kujudega nišid. Aia nurgast leiate ka väikese groti. Väikeses aias on purskkaevuga tiik, mis kujutab noort Bacchust. Interjöör on suurepärane, seintel on detailsed Mudejari kaunistused. Mõnes toas, näiteks Praetori toas ja Praetori kabinetis, on kaunilt kaunistatud kassettlaed.
Trepp, mida peetakse üheks kõige suurejoonelisemaks kogu Sevillas, ühendab esimese korruse ülemise korrusega, kust leiate mitu sisustatud tuba, kus on Medinaceli kunstikogu tükid.
