Junto com outras quatro ruas, em 28 de agosto de 1952, o prefeito Hercílio Deeke assinou a Lei Municipal 366, denominando de rua Recife, em terrenos da Cia Hering, terminando em áreas de Antônio Schilindwein.
Na mesma Lei que deu denominação para rua Recife, as ruas Augusto Otte, Belém, Teresina e Cuiabá foram nominadas.
No dia 09 de agosto de 2010, o prefeito João Paulo Kleinübing, sancionou a lei 7.555, aprovada pela Câmara de Vereadores, denominando a via de 501 metros de extensão, conforme planta de desmembramento aprovada em nome da Cia Hering, com o processo nº 64536/03, de 27/11/2003.
Quem foi Hercílio Deeke
Hercílio Artur Oscar Deeke foi prefeito municipal de Blumenau em dois mandatos (1951-1956 e 1961-1966). Foi deputado à Câmara dos Deputados entre 1955 e 1959, eleito pela União Democrática Nacional (UDN).
Quem é João Paulo Kleinübing
João Paulo Kleinübing é filho do ex-governador de Santa Catarina, Vilson Kleinübing (falecido). Foi prefeito de Blumenau em duas oportunidades seguidas, entre 2005 e 2012.
Nas eleições de 2014 foi eleito deputado federal, mas assumiu a Secretaria Estadual de Saúde durante o segundo mandato de Raimundo Colombo. Retornou para Câmara no final de 2016.
Lei Ordinária nº 366_1952
Lei 2010
