Koloni Şehri'nin en popüler müzelerinden biri aynı zamanda mimari açıdan da en etkileyici olanıdır. Yaklaşık 1512 yılında tamamlanan bu Gotik ve Rönesans tarzı saray, bir zamanlar Kristof Kolomb'un oğlu Diego Kolomb ve İspanya Kralı Ferdinand'ın yeğeni olan eşi María de Toledo'nun eviydi. Bir tarafı Plaza de España'ya, diğer tarafı ise Ozama Nehri'ne bakan saray, Amerika kıtasındaki en eski kraliyet konutu ve 16. yüzyıl mobilyaları, sanat eserleri, müzik aletleri ve silahlarının sergilendiği bir müzeye dönüştürülen ilk müstahkem saraydır. Dolambaçlı merdivenler çiftin iyi korunmuş yatak odalarına ve İspanyol aristokrasisi için etkinliklerin düzenlendiği kristal avizelerle aydınlatılmış görkemli kabul salonuna çıkmaktadır.