The palace of the Mendoza is completely built with granite ashlars and you can see in the internal structure as well as its main façade that it was built at several different times, especially in the 15th and 17th century. That is why the same façade shows openings with baroque-classicist pediments together with some large windows with ogee arches and a big window with three-foiled cusped arches and two small thin columns which served as mullions.

The inside, which is adapted to the needs of a hotel next to the house of the Pacheco, preserves a gallery of segmental arches and its walls are decorated with beautiful tiles from Talavera which show scenes of the Reconquest.