Casa veraniega construida en 1575 por el valido del rey D. Lope de Avellaneda y Delgadillo, momento en que el pueblo adopta el apellido » Avellaneda» del señor de Alcubilla. Pasó a ilustres descendientes de la nobleza hasta que la última propietaria, la Marquesa de Tavira, la vendió a los vecinos del pueblo en 1928.
Fue utilizada por éstos como almacén y granero, y como cuartel de la Guardia Civil hasta que en 1970 abandonaron el puesto en Alcubilla.
Con el abandono, el palacio sufrió un rápido deterioro y proceso de ruina, hasta que en 1989, el entonces alcalde, D. Julian Marín comenzó las labores de restauración y conservación. Se han realizado varias fases de reformas, continuadas por el alcalde actual, D. Gustavo Marín, que han llevado a la apertura en Junio de 2019 del restaurante «El Palacio de Alcubilla».
Hay que destacar la cesión frustrada a Ronie Costelo autor de parte de las decoraciones de las salas del palacio.