Las obras debieron ser interrumpidas durante varios meses en sus comienzos al aparecer bajo tierra tres cables de líneas de alta tensión de la empresa Sevillana, que cruzaban el solar hasta la Comandancia de la Guardia Civil, y que el Ayuntamiento retiró, posibilitando así la continuación de los trabajos.El edificio se asienta en una parcela de 3.000 metros cuadrados, de los que 1.551,49 metros cuadrados son útiles, que el Ministerio compró al Ayuntamiento y que se encuentra ubicado en la antigua carretera nacional Cádiz-Málaga, frente al Parque Feria y junto a la Comandancia de la Guardia Civil.El bloque consta de tres plantas y de otras tres bajo cota de rasante, que incluyen los aparcamientos. La empresa Baguen es la encargada de de las obras.El centro, que será dotado de las últimas tecnologías, albergará el departamento de atención presencial de la Tesorería General de la Seguridad Social (TGSS) para las ciudades de Algeciras, Tarifa, Los Barrios, San Roque, La Linea de la Concepción, Jimena y Castellar de la Frontera; la administración y la Unidad de Recaudación Ejecutiva y Centro de Atención e Información del Instituto Nacional de la Seguridad Social (INSS). Otra de las principales novedades es que acogerá también al tribunal médico de incapacidades laborales.Este moderno edificio atenderá a 20.000 empresarios, 80.000 trabajadores o 50.000 pensionistas de todo el Campo de Gibraltar.Este edificio forma parte de un ambicioso plan de inversiones que el Ministerio de Trabajo e Inmigración desarrolla en esta provincia de Cádiz, que va a permitir contar con una renovación completa de las instalaciones de la TGSS, mejorando además las del conjunto de la Seguridad Social, mediante la puesta en marcha de varias oficinas integrales, que acogen también dependencias del INSS.