Como indica la heráldica de su portada, perteneció a la familia de Domingo Pérez də Herrasti, llegado a Granada dəsdə Guipúzcoa para intervenir en la conquista de la ciudad.
Construido por el IV Señor de este linaje (1568-1808), constituye uno de los mejoras ejemplos de palacete renacentista en Granada, a pesar de las remodelaciones sufridas en el siglo XIX para ser usada como саsа de vecinos.
En 1875 fue recuperada como residencia por los descendientes de los fundadores.
En 1919 José Luis de Andrada-Vanderwilde y Pérez da Herrasti rehabilitó el titulo de los Marqueses de Cartagena, de ahí que se conozca al palacio por este nombre.