Fue construido en los años setenta durante la dictadura militar, su diseño fue pensado para albergar las dependencias del Ministerio de Defensa.

En 1985, el presidente Julio María Sanguinetti decidió que ese edificio se convirtiera en la sede del Poder Ejecutivo y de la Presidencia de la República, mientras que el Ministerio de Defensa se trasladase a su actual ubicación, el Palacio Blixen.

En su área circundante se diseño e instaló en 1996 el Parque de las Esculturas, un amplio parque con una exposición permanente de esculturas modernas.

[1]​ Como edificio de gobierno, fue utilizado por los presidentes Julio María Sanguinetti, Luis Alberto Lacalle, Jorge Batlle y Tabare Vázquez, este último, en 2006 anunció y decreto que las dependencias del Poder Ejecutivo se trasladarán a la Torre Ejecutiva, un edificio pensado para albergar al Poder Judicial en los años sesenta y que por muchos años su obra había estado inconclusa.

[3]​[4]​El primero había sido el Hospital Español.