El Palacio de Villavicencio es una construcción renacentista dentro del Conjunto Monumental del Alcázar. Dispone de salas y salones ideales para reuniones y otros actos similares.

Este palacio señorial lo crea don Lorenzo Fernández de Villavicencio, uno de los primeros alcaides de la ciudad, y se levanta en uno de sus costados a partir del año 1664 sobre restos de anteriores construcciones árabes.

El Palacio de Villavicencio es un notable palacio barroco que sirvió de residencia a éste y otros alcaides y representantes públicos de la ciudad. En su interior se aloja la botica de la Farmacia Municipal, en perfecto estado de conservación y completada con diverso mobiliario de la época.