Proyectado como sede social de la alta burguesía montevideana, fue construido entre 1886 y 1888 por el célebre ingeniero civil Luigi Andreoni, quien realizó una vasta y significativa obra en el país.

Su ubicación era excepcional, en la acera de la calle Sarandí, que era el sector preferido de encuentro social. La construcción es de estilo ecléctico, con referencias a diversas modalidades del pasado, y se organiza por niveles: la planta baja se adscribe al renacimiento, el primer piso al manierismo y el segundo piso al barroco.

El Club Uruguay se caracterizaba por su salón de baile de gran jerarquía, con un esmerado decorado rococó en el cielorraso, así como por las galerías exteriores en los niveles superiores, desde donde se podía apreciar la intensa vida social de la plaza Matriz y la bahía de Montevideo.