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 la década de 1940 solicitó a la Diputación Provincial la venta del solar 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 centralizar los servicios sindicales, el delegado provincial de sindicatos justificó la construcción de un edificio de nueva planta. La 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 2024 la venta aún no se había realizado.