W 1520 roku Don Fadrique Enríquez de Rivera, pierwszy markiz Tarify, powrócił z dwuletniej podróży przez Europę do Ziemi Świętej.
Jego spotkania z cudowną architekturą renesansową w takich miastach jak Rzym, Wenecja i Florencja wywarły na nim takie wrażenie, że postanowił drastycznie zmienić swoją rezydencję i przekształcić ją w Pałac w stylu renesansowym. Jego pałac stał się wizytówką architektury renesansowej, a jego pomysły wywarły duży wpływ na scenę architektoniczną w Sewilli. Co ciekawe, Pałac Królewski Książąt Medinaceli jest powszechnie znany jako dom Piłata. Nazwa pochodzi od pierwszego markiza Tarify, który podczas podróży do Jerozolimy odkrył, że odległość od jego domu do małej świątyni w Cruz del Campo była dokładnie taka sama jak odległość między dawnym domem Poncjusza Piłata a Golgotą (biblijna nazwa miejsca, w którym ukrzyżowano Jezusa).
W domu markiz stworzył Drogę Krzyżową z dwunastoma przystankami wzdłuż ścieżki do świątyni. Stąd zaczęto utożsamiać pałac z Domem Piłata i z czasem zaczęto go nazywać tak. Kilka pomieszczeń pałacu również otrzymało nazwy nawiązujące do Poncjusza Piłata, takie jak pokój Pretora i gabinet Pretora. Najbardziej znaną częścią pałacu jest centralny dziedziniec, znany jako patio Principal. Budowa dziedzińca rozpoczęła się pod koniec XV wieku.
Jego obecny wygląd sięga XVI wieku, po podróży Dona Fadrique ' a po Europie. Pod wpływem architektury renesansowej, którą widział podczas podróży do Włoch, przekształcił dziedziniec, tworząc balkony, dodając Klasyczne kolumny i umieszczając marmurową fontannę genueńską w jej centrum. Cztery imponujące rzymskie i greckie posągi w każdym rogu patio Principal zostały dodane w 1539 roku. Mniej więcej w tym samym czasie popiersia były umieszczane w niszach na całym dziedzińcu. Misterne dekoracje na ścianach są w stylu Mudejar, a balkony mają piękne gotyckie balustrady. Pałac posiada dwa ogrody, zwane po prostu dużym i małym ogrodem. Duży ogród, pierwotnie Sad, jest wyłożony włoskimi loggiami. Wewnątrz loggii znajdują się nisze z klasycznymi posągami. Można również znaleźć małą grotę w rogu ogrodu. W małym ogrodzie znajduje się staw z fontanną przedstawiającą młodego Bachusa. Wnętrze jest wspaniałe ze szczegółowymi dekoracjami Mudejar na ścianach. Niektóre pokoje, takie jak pokój Pretora i gabinet Pretora, mają misternie zdobione kasetonowe Sufity.
Klatka schodowa, uważana za jedną z najwspanialszych w całej Sewilli, łączy parter z górnym piętrem, gdzie można znaleźć kilka umeblowanych pokoi z dziełami z Kolekcji Sztuki Medinaceli.
Top of the World