Este palacio fue hecho construir por don Alonso de Solís en 1477. En él se casó Felipe II en 1543 con doña María de Portugal.
Del antiguo palacio, que desde 1929 es la sede de la compañía telefónica, sólo se conserva la portada principal y un balcóngótico que da a la calle Concejo.
