A história do museu tem início em 1986, quando a prefeitura adquiriu a Casa de Olegário Maciel para sediar um espaço cultural.
Posteriormente, na década de 1990, o imóvel passou a sediar o novo Centro Histórico Cultural.
Em 2001, O então Centro Histórico Cultural foi transformado em Centro de Referência Histórica e Cultural, funcionando no mesmo local.
O Museu da Cidade de Patos de Minas (MuP) foi criado apenas em 2004, resultado da evolução da instituição e necessidade de organização do acervo cultural do município.
O MuP integra o Sistema Brasileiro de Museus (SBM), inscrito no cadastro nacional de museus do Instituo Brasileiro de Museus (IBRAM), bem como o Sistema Estadual de Museus (SEMMG).
Atualmente apresenta a exposição Patos de Minas: fragmentos de uma história, um trabalho moderno, dinâmico e interativo, pela riqueza do acervo e aparatos tecnológicos que dispõe.
A exposição será aberta ao público tão logo haja flexibilização nas medidas de distanciamento social, em razão da Covid-19.
A mostra Patos de Minas: fragmentos de uma história é uma exposição museográfica com um debate expográfico atualizado e inovador. Nesse espaço, são apresentados registros de memórias referentes a Patos de Minas e seu povo. É uma exposição de longa duração, comemorativa à reinauguração do Museu da Cidade de Patos de Minas – MuP.
A exposição conta com dez salas expositivas e uma brinquedoteca. São ambientes multidisciplinares onde diferentes públicos poderão desfrutar a trajetória histórica, social, artística e cultural do município.
Com diferentes técnicas da museografia, o enredo da exposição é mostrado de maneira didática e simples, para que públicos diversos tenham acesso ao conhecimento histórico/cultural. A exibição consiste num grandioso quebra-cabeça que, ao ter suas peças juntadas, apresentará Patos de Minas em diferentes vertentes.
O trabalho técnico foi desenvolvido por uma equipe multidisciplinar, sendo curador o museólogo João Otávio de Oliveira Coêlho.