No século passado a praça foi uma fortificação militar, com capela e residência dos que habitavam a então Vila de Albuquerque Nova (primeira denominação de Corumbá). Palco da batalha final da retomada do lugarejo contra tropas paraguaias em 1867, funcionou também como uma freguesia antes de ser construída, em 1924. Nele há um obelisco feito em mármore em homenagem aos heróis da Guerra do Paraguai. Atualmente assim como a Praça da Independência, a Praça da republica passa por reformas, com previsão de conclusão no ano de 2016, por isso se encontra fechada ao público.

    A grafitagem em seus tapumes pode ser observada em cores alegres e imagens que fazem referencias a cultura local.