História: Rua 182, como se configurava na Planta, a denominação proveio da lei 688, de 17 de abril de 1923, sancionada pelo vice-prefeito municipal em exercício, Arnaldo Ferreira de Aguiar, em decorrência do parecer 18 da Comissão de Justiça e Poderes, aprovado pela Câmara Municipal na sessão ordinária daquela mesma data, presidida pelo dr. B. de Moura Ribeiro. Anos depois, a 29 de abril de 1938, foi baixado o decreto 168, do dr. Antônio Gomide Ribeiro dos Santos, dando nome de Paraguai ao trecho compreendido entre a Avenida Washington Luís e Avenida Ana Costa, conferindo à via pública seus exatos limites.

Na sessão da Câmara Municipal realizada a 6 de novembro de 1928, presidida pelo comendador João Manuel Alfaia Rodrigues, foi aprovado o parecer 141, da Comissão de Obras e Viação, sobre a proposta de Cesário Antônio dos Santos e Raimundo dos Santos Vasconcelos para a desapropriação amigável dos terrenos necessários à abertura da Rua Paraguai, em seu prolongamento.