O local em que praça se encontra hoje foi conhecido, no início da colonização, também como Largo da Forca, onde ocorriam as execuções dos condenados à morte. A área em que se situava, por sua vez, foi chamada de Praia do Arsenal e abrigava estaleiros. No início da Rua da Praia (Rua dos Andradas), equidistante de uma tríade de relevante valor histórico para a cidade: – o Museu do Trabalho, a Usina do Gasômetro e a Igreja das Dores – existe um recanto que acolhe distintas lembranças do passado.