Pada tahun 1520, Don Fadrique Enr Multinquez de Rivera, Marquis pertama Tarifa, kembali dari perjalanan panjang dua tahun melalui Eropa ke Tanah Suci. Pertemuannya dengan arsitektur Renaissance yang luar biasa di kota-kota seperti Roma, Venesia dan Florence membuat kesan pada dirinya sehingga ia memutuskan untuk secara drastis mengubah tempat tinggalnya dan mengubahnya menjadi istana bergaya Renaissance. Istananya menjadi pameran arsitektur Renaisans dan ide-idenya berdampak besar pada kancah arsitektur di Seville. Menariknya, Istana Kerajaan Adipati Medinaceli umumnya dikenal sebagai rumah Pilatus. Nama itu dapat ditelusuri kembali ke Marquis pertama Tarifa, yang, dalam perjalanannya ke Yerusalem menemukan bahwa jarak dari rumahnya ke sebuah kuil kecil di Cruz del Campo persis sama dengan jarak antara bekas rumah Pontius Pilatus dan Golgota (nama alkitabiah Tempat Yesus disalibkan). Kembali ke rumah, Marquis menciptakan jalan Salib dengan dua belas perhentian di sepanjang jalan menuju kuil. Oleh karena itu orang-orang mulai mengidentifikasi istana dengan Rumah Pilatus dan dari waktu ke waktu menjadi disebut seperti itu. Beberapa kamar istana juga telah diberi nama yang mengacu pada Pontius Pilatus seperti Kamar Praetor dan ruang belajar Praetor. Bagian paling terkenal dari Istana adalah halaman tengah, yang dikenal sebagai Kepala teras. Pembangunan Halaman dimulai pada akhir abad kelima belas. Penampilannya saat ini berasal dari abad keenam belas, setelah perjalanan Don Fadrique melalui Eropa. Dipengaruhi oleh arsitektur Renaisans yang dia lihat dalam perjalanannya ke Italia, dia mengubah halaman dengan membuat balkon, menambahkan kolom klasik dan menempatkan air mancur Genoa marmer di tengahnya. Empat patung Romawi dan Yunani yang mengesankan di setiap sudut kepala teras ditambahkan pada tahun 1539. Sekitar waktu yang sama patung adalah tempat di relung di sekitar halaman. Dekorasi rumit di dinding bergaya Mudejar sementara balkonnya memiliki langkan Gotik yang indah. Istana ini memiliki dua taman, hanya dikenal sebagai taman besar dan kecil. Taman besar, awalnya sebuah kebun, dilapisi dengan loggia Italianesque. Di dalam loggia adalah relung dengan patung-patung klasik. Anda juga dapat menemukan gua kecil di sudut taman. Taman kecil memiliki kolam dengan air mancur yang menggambarkan Bacchus muda. Interiornya indah dengan dekorasi Mudejar yang detail di seluruh dinding. Beberapa kamar, seperti Kamar Praetor dan ruang belajar Praetor memiliki langit-langit coffered yang didekorasi dengan rumit. Sebuah tangga, dianggap sebagai salah satu yang paling megah di Seville, menghubungkan lantai dasar dengan lantai atas di mana Anda dapat menemukan beberapa kamar berperabotan dengan potongan-potongan dari koleksi seni Medinaceli.