La construcción de un edificio propio para la Casa Sindical Provincial de Cáceres fue iniciativa de la Delegación Provincial de Sindicatos, que en finales de los años 1940 solicitó la venta del solar a la Diputación Provincial para acomodar los diversos servicios que funcionaban dispersos y en plantas arrendadas en la ciudad. En un momento de carestía habitacional y ante la necesidad de centralización de los servicios sindicales, el delegado provincial de sindicatos justificó la construcción de une edificio de nueva planta. Esta obra fue financiada por la Organización Sindical. Según el Catálogo de Bienes Protegidos de Cáceres, el proyecto es del arquitecto Fernando Hurtado Collar, pero no se consiguió comprobarlo con documentación de archivo o bibliografía.

Hasta 2012, el edificio acogió la Inspección de Trabajo. En 2019 hubo un incendio que llevó a la salida definitiva de la UGT del edificio; en ese momento, también ahí funcionaban la Federación Empresarial Cacereña y la sede sindical de Comisiones Obreras. El edificio sufrió daños por la obra del parking subterráneo. La enajenación del edificio del Ministerio de Trabajo, con venta a privados, se discute desde 2017. No obstante, dado que el uso establecido del suelo es de oficinas, en 2023 la venta aún no se ha realizado.