El mismo debía ser construido en el antiguo predio del Cementerio Inglés, espacio adquirido desde hacía varios años por el estado, en el que originalmente se pensaba construir un edificio para albergar al Poder Ejecutivo y el Judicial, dos de los tres poderes del Estado.
Sin embargo, por razones financieras y mediante resolución del Intendente Municipal, solo se levantaron 77,65 metros de altura, por lo que quedó en segundo lugar después del Palacio Salvo.
Debido a los beneficios de su ubicación, sobre la Cuchilla Grande, el edificio puede apreciarse desde varios puntos del departamento.
En el atrio del edificio se realizan exposiciones artísticas, artesanales así como variadas expresiones culturales.
En ocasiones y ante la conmemoración de determinadas fechas la fachada del edificio es iluminada.