El Palacio de Monterrey fue construido por encargo de Don Alonso de Acevedo y Zúñiga (1495-1559), tercer conde de Monterrey vinculado a la ciudad de Salamanca donde poseía casas y propiedades.

Los arquitectos que se encargaron del proyecto fueron Rodrigo Gil de Hontañón y Fray Martín de Santiago en 1539.

Durante la construcción participaron muchos artistas, escultores, diseñadores y decoradores locales, pero el palacio, por razones económicas, nunca se completó y, a pesar de las muchas hipótesis, no estamos seguros de cómo debería ser el resultado final. En cualquier caso, lo más bello del edificio son sin duda las torres fortificadas, la caprichosa crestería perforada y las chimeneas, la primera de auténtica filigrana de piedra y la segunda de estilo francés.

El Palacio se incorporó a la Casa d'Alba tras el matrimonio de Catalina de Haro y Guzmán (1672-1733), VIII Condesa de Monterrey.

La información disponible sobre cómo era el interior del palacio es escasa. El 6 de mayo de 1929 fue declarado "Monumento Arquitectónico-Artístico".