La construcción de la Plaza surgió por expreso decreto del dictador Lorenzo Latorre, que mandó demoler el Fuerte con tal objetivo.