El Palacio de Villalegre es uno de los edificios más significativos de la ciudad. Fue construido en el siglo XVI  por mandato de la familia Fernández de Córdoba, sobre otra construcción anterior musulmana,  propiedad de Hernán Valle, secretario de El Zagal, expulsado al arrabal de Santa Ana después de la segunda revuelta morisca en el año 1490. 

Desde su construcción, el palacio pasó por varias generaciones de la Familia de los Córdoba, para posteriormente, ya en el año 1685, pasar a manos del marqués de Villalegre, Don José Manrique de Arana, que por entonces era alcayde de la fortaleza de Mangaula en Badajoz. Es en este momento cuando el palacio toma el nombre por el que se le conoce hoy en día.