Su construcción comenzó en 1963 con el objetivo de albergar al Poder Judicial, pero las obras se paralizaron varias veces. Finalmente, y después de varios cambios, la Torre Ejecutiva es la nueva sede de la Presidencia de Uruguay, desde mayo del 2009.

Es un edificio de 12 niveles, con un área total de 29.400 m², que supuso una inversión superior a los 20 millones de dólares.

Se divide en 9 pisos y en 2 sectores: el primero, frente a la Plaza Independencia, está ocupado por la Presidencia de la República, la Oficina de Planeamiento y Presupuesto, y la Oficina Nacional de Servicio Civil. El segundo sector, sobre la calle San José, está destinado a oficinas administrativas y organismos internacionales.