El nuevo palacio se construyó entre 1776-82 en el espacio situado entre el Colegio de Doña María de Aragón (actual Senado) y la proyectada Calle Nueva (actual Calle Bailén).