Até grande parte do século XIX, o local era conhecido como "Beco do Rosário". Era um caminho estreito que dava acesso aos terrenos de Antônio Pereira Couto, um deles doado para a construção da Igreja do Rosário. Em 1876, depois de algumas melhorias nessa via pública, o lugar passou a ser chamado oficialmente de "Rua 24 de Maio", em homenagem à Batalha de Tuiuti.