Le Palacio de Monterrey a été construit à la demande de Don Alonso de Acevedo y Zúñiga (1495-1559), troisième comte de Monterrey lié à la ville de Salamanque où il possédait des maisons et des propriétés.

Les architectes qui se sont occupés du projet étaient Rodrigo Gil de Hontañón et Fray Martín de Santiago en 1539.

Lors de la construction, de nombreux artistes, sculpteurs, designers et décorateurs locaux ont participé mais le bâtiment, pour des raisons économiques, n'a jamais été achevé et, bien qu'il existe de nombreuses hypothèses, nous ne savons pas exactement comment devrait être le résultat final. En tout cas, les plus belles parties de l'édifice sont sans aucun doute les tours fortifiées, la fantasque crête ajourée et les cheminées, dont la première en authentique filigrane de pierre, et la seconde à la française.

Le Palais a été incorporé à la Casa d'Alba après le mariage de Catalina de Haro y Guzmán (1672-1733), VIII Comtesse de Monterrey.

Les informations disponibles sur l'intérieur du palais sont rares. Le 6 mai 1929, il a été déclaré "Monument architectural et artistique".