El edificio está situado sobre el solar de la antigua Prisión Preventiva y Correccional de Badajoz, de la que pervive su pabellón cilíndrico central con cúpula de hormigón, obra del arquitecto José María de la Vega Samper, que a su vez había sido construida a mediados de los años cincuenta sobre el recinto de un antiguo baluarte militar del siglo XVIII, conocido como el Fuerte de Pardaleras.