El edificio fue construido por la empresa "ACS Proyectos, Obras y Construcciones S.A." siendo inaugurada en el año 2000 por el ministro de interior Jaime Mayor Oreja tras una inversión de 8 580 millones de pesetas.