El edificio se encuentra entre la Ciudad Vieja y el Centro de Montevideo, frente a la plaza Independencia.

Fue inaugurado en el 2009, luego de 46 años en los que su construcción estuvo paralizada.

El edificio cuenta con dieciciete pisos, los primeros nueve divididos en dos sectores: Los restantes pisos 10, 11 y 12 son ocupados exclusivamente por Presidencia y allí se ubica la oficina del Presidente de la República.

Durante las obras de este segundo edificio, un pozo del siglo XVIII fue hallado al excavar el terreno.

El hallazgo obligó al gobierno a paralizar temporalmente las obras y contratar a un equipo de investigadores para determinar su impacto arqueológico.