El mismo fue construido donde alguna vez estuvo ubicada la confitería La Giralda, lugar donde se tocó por primera vez el tango La Cumparsita, de Gerardo Matos Rodríguez, en 1917.
La Plaza constituye el nexo que une la Ciudad Vieja con la Ciudad Nueva. Además marca el inicio de la principal avenida del país, la 18 de Julio. A su alrededor se ubican algunas de las edificaciones más destacadas de la ciudad, como son el Teatro Solís, el Palacio Salvo, la Puerta de la Ciudadela, el Palacio Estévez y la Torre Ejecutiva del gobierno nacional.
En un principio estuvo rodeado de verjas artísticas, común en aquella época, que en 1910 fueron quitadas quedando convertido, en lo que es hoy, con sus magnífico jardines integrados a los espacios verdes de la ciudad. Su construcción comenzó en junio de 1883 y se terminó, salvo detalles, en el año l886, habiéndose habilitado la planta baja en agosto de 1884, lo que nos hace comprender la rapidez y deseos de concluir cuanto antes con los trabajos iniciados.