José de Murga y Reolid y Raimunda de Osorio y Ortega, primeros marqueses de Linares y primeros vizcondes de Llanteno, compraron el solar, de 3064 metros cuadrados, en 1872 al
Ayuntamiento de
Madrid. Se encomendaron las obras al arquitecto municipal Carlos Colubí en 1877, siguiendo fundamentalmente los diseños del arquitecto francés Adolf Ombrecht, responsable asimismo de la construcción de otros fastuosos
palacios como el desaparecido
Palacio de Portugalete, propiedad de los duques de Bailén. Algunas partes del palacio de Linares, como la
escalera de mármol que da paso al
jardín, las caballerizas o la famosa
Casa de Muñecas, fueron obra de Manuel Aníbal Álvarez. Los marqueses de Linares se mudaron al
edificio en 1884, aunque las obras no terminarían por completo hasta 1900.