A Biblioteca Mário de Andrade foi fundada em 1925 como a primeira biblioteca pública da cidade.
A mudança para o atual edifício, um belo projeto do arquiteto francês Jacques Pilon em estilo Art Déco, ocorreu em 1942. O prédio é um ícone da história da construção civil pois inclui no projeto original, técnicas modernas como estrutura de concreto armado para edifícios altos e prumadas para distribuição de instalações.
Entre 2005-2010 passou por restauro e modernização, projeto incrível do escritório Piratininga Arquitetos Associados que transformou o espaço para as novas necessidades e perfil/ número de frequentadores atuais.