O prédio em que se localiza a Casa da Memória de Andradas e o Museu Municipal está situado na Rua Major Bonifácio, nº 82, bem no coração da cidade de Andradas. Nessa casa encontram-se peças históricas que remontam parte da ocupação, desenvolvimento e crescimento da cidade de Andradas, assim como de outras regiões vizinhas. Possui também acervo fotográfico, audiovisual, jornalístico, além de alguns livros históricos e outros de extrema raridade, como o Albúm Chorographico de Minas Gerais, do ano 1927. O acervo histórico do prédio também conta com boas peças que retratam a história da vitivinicultura e a imigração italiana em Andradas, que aconteceu na virada do XIX para o XX.
O prédio tem estilo arquitetônico eclético, e foi erigido no começo do século passado. Fora feito com tijolos robustos que foram produzidos pelas extensas olarias que dominavam o panorama do bairro da Barreira, na antiga Vila de Caracol. É uma construção imponente, além de estar bastante preservada às avalias do tempo.