Fue construido a comienzos del siglo XX, por la empresa Enrique Chiancone y Compañía, bajo la dirección del mismo Enrique Chiancone, fue inaugurado en 1925.
Los mármoles utilizados para su construcción son provenientes del municipio Italiano de Carrara.
En el año 1931, Cesar Miranda, entonces Director de Correos y Telégrafos ordenó que en dicho edificio se luciesen manifestaciones de arte nacional.
Es así, que hoy se puede admirar las destacadas esculturas que embellecen y adornan la escalinata del acceso principal.
Dentro de este edificio también funciona un Museo Postal, el cual cuenta con un amplio acervo sobre la historia del servicio postal y de filatelia en Uruguay.