O Coronel João Batista de Oliveira Lima foi uma personagem muito importante no começo do século passado. Oriundo de uma família antiga, proprietária de várias terras, e presente na região desde o século 18.
Lima teve um papel importante na política andreense, sendo por várias vezes vereador, e participado de importantes decisões que ajudaram a manter a soberania da cidade.
A rua que hoje leva o seu nome já existia desde o século 19. Não é possível precisar quando a via surgiu, mas sabe-se que já era utilizada como caminho entre a estação de Santo André, inaugurada em 1867, e o centro administrativo da então Villa de São Bernardo. Até bonde já circulou por ali.
O calçamento feito em 1940 deu lugar à pavimentação. Precisamente em 1979, devido ao comércio e ao grande fluxo de pedestres, a rua passou a ser o calçadão, permanecendo assim até os dias atuais. A cobertura, um novo piso e bancos foram instalados em 1999.