Es la plaza principal de la ciudad, que al momento de su fundación se llamó Plaza del Recreo, por ser éste su centro social. En 1872 al terminar la Guerra Grande, para conmemorar el hecho, se cambió el nombre a Plaza Libertad.
En 1902, se instaló el monumento a Juan Antonio Lavalleja que fue el primer monumento ecuestre del país, obra del escultor fue Juan Manuel Ferrari.
En el año 2018 fue remodelada completamente, dotándola de iluminación de última generación, espacio hidro recreativo para niños, show de música y luces para los hidrojets de la fuente, y se unificaron calles y veredas dándole un toque colonial y peatonal, entre otras mejoras.