Está nombrada en homenaje al jurista João Mendes de Almeida.

[1]​ Hacia 1727, en esta zona se levantaba la Iglesia de Nuestra Señora de los Remedios en la que el abolicionista Antônio Bento recogía a los esclavos que liberaba.

En 1791 se inauguró en este espacio el nuevo edificio de la Cámara Municipal de São Paulo que, también albergaba la prisión (en portugués: Cadeia) que fue construida en 1787.

En virtud a esto, la población también llamaba al espacio como Largo da Cadeia y Largo Municipal.

Estos edificios fueron demolidos a finales del siglo XIX y principios del XX, aumentando el espacio de la plaza que, a partir de entonces, incorporó trechos de las antiguas rua da Cadeia y rua do Teatro.