Es la más antigua y la principal de la capital departamental.
Se encuentra rodeada por las calles: Juan Antonio Lavalleja, Manuel Lavalleja, Manuel Oribe y Pablo Zufriategui.
Como su nombre lo indica lleva ese nombre en homenaje al episodio histórico del Desembarco de los Treinta y Tres Orientales en la Playa de la Agraciada, que culminó con la Independencia Oriental.
Su diseño y estructura tuvo varias modificaciones desde su inauguración en 1887.
En su centro había una estatua a la memoria de Juan Antonio Lavalleja, la cual fue trasladada y se encuentra en uno de los patios del Liceo Departamental n.º 1.