Fundada em 26 de março de 1912, a BPEEM passou por duas sedes até ocupar, em 1975, o prédio do Palácio da Instrução, no centro de Cuiabá. O Palácio da Instrução é um prédio histórico, com 1.286 m2, em estilo neoclássico, inaugurado em 15 de agosto de 1914.
A BPEEM possui um acervo de cerca de 100 mil volumes em diversas áreas do conhecimento, entre literatura, literatura infantil, geografia, linguagem, história, livros braille, educação, biografias, antropologia e etc.
A Biblioteca Pública Estadual Estevão de Mendonça é um dos equipamentos culturais geridos pela Secretaria de Estado de Cultura, que além de proporcionar o acesso da população matogrossense à leitura, também conta com uma programação cultural composta por contação de história, cursos, oficinas.