1520. don Fadrike Enrikes de Rivera, prvi Markiz od tarife, vratio se s dvogodišnjeg putovanja Europom u Svetu Zemlju.
Njegovi susreti s čudesnom renesansnom arhitekturom u gradovima poput Rima, Venecije i Firence ostavili su ga toliko impresioniranim da je odlučio drastično promijeniti svoju rezidenciju i pretvoriti je u renesansnu palaču. Njegova je palača postala izlog renesansne arhitekture, a njegove su ideje imale velik utjecaj na seviljsku arhitektonsku scenu. Zanimljivo je da je kraljevska palača vojvoda od Medinacelija nadaleko poznata kao kuća Pilata. Ime seže do prvog markiza od tarife, koji je tijekom putovanja u Jeruzalem otkrio da je udaljenost od njegove kuće do malog hrama u Cruz del Campo potpuno jednaka udaljenosti između nekadašnje kuće Poncija Pilata i Kalvarije (biblijski naziv mjesta na kojem je hram sagrađen). Isus je bio razapet).
Vraćajući se kući, Markiz je stvorio Križni put s dvanaest zaustavljanja na putu do hrama. Stoga su ljudi počeli poistovjećivati palaču s Pilatovom kućom, a s vremenom su je počeli nazivati takvom. Nekoliko soba palače dobilo je i imena koja se odnose na Poncija Pilata, poput pretorove sobe i pretorove radne sobe. Najpoznatiji dio palače je središnje dvorište, poznato kao glavno dvorište. Izgradnja dvorišta započela je krajem petnaestog stoljeća.
Današnji oblik potječe iz šesnaestog stoljeća, nakon putovanja don Fadrikea Europom. Pod utjecajem renesansne arhitekture koju je vidio na putovanju u Italiju, transformirao je dvorište stvaranjem balkona, dodavanjem klasičnih stupova i postavljanjem mramorne genoveške fontane u njegovo središte. Četiri impresivna rimska i Grčka kipa u svakom kutu glavne terase dodana su 1539.godine. Otprilike u isto vrijeme poprsja su postavljena u nišama po cijelom dvorištu. Zamršeni ukrasi na zidovima su Mudejar, a balkoni su ukrašeni prekrasnim gotičkim balustradama. Palača ima dva vrta, jednostavno poznata kao veliki i mali vrt. Veliki vrt, izvorno voćnjak, okružen je lođama u talijanskom stilu. Unutar lođa nalaze se niše s klasičnim kipovima. U kutu vrta možete pronaći i malu špilju. U malom vrtu nalazi se ribnjak s fontanom koja prikazuje mladog Bacchusa. Unutrašnjost je prekrasna s detaljnim mudejarskim ukrasima na zidovima po cijelom obodu. Neke sobe, poput pretorove sobe i pretorove radne sobe, imaju složene kasetirane stropove.
Stubište, koje se smatra jednim od najljepših u cijeloj Sevilli, povezuje prizemlje s gornjim, gdje možete pronaći nekoliko namještenih soba s umjetničkim predmetima iz kolekcije Medinaceli.
