Criada em 26 de março de 1918, o prédio tem o nome de seu primeiro diretor, Estevão de Mendonça, (também escritor e historiador).Em seu acervo de mais de 35 mil livros estão obras regionais, nacionais, enciclopédias e outras raridades. O prédio, que antigamente era próximo a residência do então governante Eurico Gaspar Dutra (eleito primeiro Presidente pelo voto direto), hoje recebe estudantes, visitantes e intelectuais interessados em aprofundar seus conhecimentos ou simplesmente se fartarem de um pouco da história cuiabana; além de sediar oficinas promovidas pela Secretaria de Estado de Cultura por intermédio de editais de intercambio e parcerias com Organizações Não Governamentais, fomentando projetos de inclusão social, como oficinas de Pintura em Tela para o público específico da melhor idade ou a de Confecção de Livros de Pano e Contação de Histórias para professores. Esta última acontece nos dias 26 e 27 de março de 2009.

Dentre as atividades da biblioteca estão: coordenar as atividades de outras bibliotecas do Estado; incentivar práticas de leitura nas pessoas e acompanhar construções de bibliotecas municipais e comunitárias que por ventura possam surgir. Além disso outras ações estão em vigor como serviços de tele-centro e internet destinados aos estudantes e freqüentadores do prédio.