El Palacio fue edificado en 1520, según reza la inscripción de uno de sus escudos («Juan García de Tineo me fecit anno domini...XXX»), y posteriormente remodelado, a mediados del siglo XVII o comienzos del XVIII, de tal forma que no es posible precisar cuál era su disposición original.