Em 1520, Don Fadrique Enríquez de Rivera, o primeiro Marquês de Tarifa, retornou de uma viagem de dois anos pela Europa para a Terra Santa.
Seus encontros com a maravilhosa arquitetura Renascentista em cidades como Roma, Veneza e Florença causaram tanta impressão nele que ele decidiu alterar drasticamente sua residência e transformá-la em um palácio de estilo Renascentista. Seu palácio tornou-se uma vitrine para a arquitetura renascentista e suas idéias tiveram um grande impacto na cena arquitetônica de Sevilha. Curiosamente, o Palácio Real dos Duques de Medinaceli é comumente conhecido como a casa de Pilatos. O nome pode ser rastreado até o primeiro Marquês de Tarifa, que, em sua viagem a Jerusalém descobriu que a distância de sua casa a um pequeno templo em Cruz del Campo era exatamente a mesma que a distância entre a antiga casa de Pôncio Pilatos e o Gólgota (o nome bíblico do lugar onde Jesus foi crucificado).
De volta a casa, o Marquês criou um caminho da Cruz com doze paradas ao longo do caminho para o templo. Assim, as pessoas começaram a identificar o palácio com a casa de Pilatos e, com o tempo, tornou-se referido como tal. Várias salas do palácio também receberam nomes referentes a Pôncio Pilatos, como a sala do pretor e o estudo do Pretor. A parte mais famosa do palácio é o pátio central, conhecido como pátio Principal. A construção do pátio começou no final do século XV.
Sua aparência atual remonta ao século XVI, após a viagem de Don Fadrique pela Europa. Influenciado pela arquitetura renascentista que ele tinha visto em sua viagem à Itália, ele transformou o pátio criando varandas, adicionando colunas clássicas e colocando uma fonte genoana de mármore em seu centro. As quatro impressionantes estátuas romanas e gregas em cada canto do pátio Principal foram adicionadas em 1539. Na mesma época, bustos eram lugares em nichos ao redor do pátio. As decorações intrincadas nas paredes são mudéjar em grande estilo, enquanto as varandas têm belas balaustradas Góticas. O palácio tem dois jardins, simplesmente conhecido como grande e pequeno jardim. O grande jardim, originalmente um pomar, é forrado com galerias Italianas. Dentro das galerias estão nichos com Estátuas clássicas. Você também pode encontrar uma pequena gruta em um canto do jardim. O pequeno jardim tem um lago com uma fonte representando um jovem Baco. O interior é esplêndido com decorações detalhadas mudéjar nas paredes por toda parte. Alguns dos quartos, como o quarto do pretor e o escritório do Pretor, têm tectos em caixotões elaboradamente decorados.
Uma escadaria, considerada uma das mais magníficas de toda Sevilha, liga o piso térreo ao piso superior, onde pode encontrar vários quartos mobiliados com peças da coleção de arte do Medinaceli.
