El primer uso que se le dio a la plaza fue el 11 de junio de 1580, día de la fundación de Buenos Aires, cuando Juan de Garay y los 64 pobladores llegados desde Asunción del Paraguay se trasladaron al centro del solar que correspondía a la Plaza Mayor y en el fijaron el rollo o árbol llamado de la Justicia.