Como indica la heráldica de su portada, el palacio perteneció a la familia de Domingo Pérez de Herrasti, llegado a Granada desde Guipúzcoa para intervenir en la conquista de la ciudad.

Constituye uno de los mejores ejemplos de palacete renacentista en Granada, a pesar de las remodelaciones sufridas en el siglo XIX para ser usado como casa de vecinos. En 1875 fue recuperado como residencia por los descendientes de los fundadores. En 1919 José Luis de Andrada–Vanderwilde y Pérez de Herrasti rehabilitó el titulo de los Marqueses de Cartagena, de ahí que se conozca al palacio por este nombre.