It is located in Calle Fernán Gonzalez, in the middle of the Camino de Santiago (the way of Saint James). This area was the most luxurious one in the Renaissance city, where the enriched and ennobled merchants built their houses.
In the 15th century, in front of one of the doors of the Cathedral, called “de la Coronería”, there was the house of the Colonia. A few years later, in 1550, the merchant Nicolas de Gauna commissioned architect Juan de Vallejo and master carpenter Juan de a Aras to build a palace in the same spot.
In 1565, it was bought by the merchant and “regidor” Andrés de Maluenda and he transformed it into his manor house. During the 17th century it belonged to the Brizuela family and became known during the 17th and 18th centuries as the House of the Brizuela. At the end of the 18th century it was inhabited by Antonio Valdés and Fernández Bazán, a Navy General; he sold it to Hediondo Jalón, Marquis of Castrofuerte, who turned the palace into a tenement.
The counts of Castilfalé bought the property in around 1920. They carried out a complete makeover of the palace in a postmodern style.