A Avenida Paulista foi inaugurada em 8 de dezembro de 1891, por iniciativa do engenheiro uruguaio Joaquim Eugênio de Souza Lima. Seria chamada Avenida das Acácias ou Prado de São Paulo, mas por iniciativa do próprio engenheiro ela foi batizada de Paulista, em homenagem aos paulistas. O que impulsionou sua abertura foi o desejo dos cafeicultores do estado de possuírem residência fixa na cidade, mas num local que não estivesse próximo ao Centro Velho da cidade. A avenida seguia padrões urbanísticos relativamente novos, e seus palacetes incorporaram elementos da arquitetura eclética. Até a década de 1950 seu perfil era basicamente residencial, até que o desenvolvimento da cidade levou novos empreendimentos comerciais à região e a avenida passou por profundas reformas arquitetônicas e paisagísticas.

Rua Cincinato Braga na direção oposta à rua 13 de Maio. Vê-se o longo muro de tijolos e a torre da igreja da Imaculada Conceição, localizada na esquina com a avenida Brigadeiro Luís Antônio.