HISTÓRICO:Entre os anos de 1.870 e 1.890, os primeiros habitantes vieram a fixar residência no local conhecido como Vargem Grande, sede da fazenda do Major Mathias Antônio Moinhos de Vilhena.  Foi ele grande benfeitor do local e mandou erigir uma capelinha construída de taipa e coberta de sapé.Ao redor dessa capelinha formou-se o núcleo do povoado de Ponte Alta, composto por fazendeiros das redondezas, de ex-escravos e de uns poucos italianos e portugueses.  Os itálicos e os lusos eram, em sua maioria, vendedores que ali fixaram residência em vista do movimento de boiadeiros, tropeiros e carroceiros que demandavam Três Corações, local mais próximo onde existia estrada de ferro, sendo o povoado em formação passagem obrigatória desses viajantes.Os boiadeiros e viajantes que faziam o seu ponto de pouso na localidade, forçosamente, passavam sobre uma "ponte" no ribeirão São Domingos que era, de fato, bastante "alta"; daí a origem do nome do povoado.Com a doação do "patrimônio da cidade" feita por Manoel Domingos da Silva, Vicente Pievane e outros, o povoado prosperava.  Em 1.876,  Domingos de Oliveira Vilhena, fazendeiro em Vargem Grande, doou uma rica imagem de Nossa Senhora da Conceição que chegou ao povoado trazida em procissão pelo doador, por sua família, amigos e devotos residentes na região.  A partir de então, o povoado passou a chamar-se Nossa Senhora da Conceição de Ponte Alta.Com a chegada dos primeiros italianos das famílias Pierroti, Lenzi, Pagani e Totti, seguidos da família Bellato e posteriormente pelas famílias Baldin, Caovilla, Zanin, Ciscon e outras, desbravadoras e progressistas, o povoado teve um grande desenvolvimento no comércio e na agricultura.Em 1.911, o povoado foi elevado a distrito com o nome de Nossa Senhora da Conceição de Ponte Alta, pertencendo ao município de Campanha.Na década de 1.920, por iniciativa de particulares, foram implantados os serviços de iluminação e de abastecimento de água, posteriormente assumidos pela Cia. Sul Mineira de Eletricidade (iluminação) e pela Prefeitura Municipal de Campanha (abastecimento de água).Em 1.927, foi demolida a capelinha que deu origem ao povoado e, em seu lugar, deu-se início à construção da atual igreja-matriz.Em 1.938, o distrito foi elevado à categoria vila, com o nome de Ponte Alta, permanecendo ligado ao município de Campanha.Neste mesmo ano foi criada a paróquia, sendo o seu primeiro Vigário o Monsenhor Paulo Emílio de Vilhena Moinhos, que já atendia aos fiéis dessa localidade.Em 1.943, foi alterado o nome do distrito de Ponte Alta para Monsenhor Paulo.A criação do município, em 1.948, como outros fatos de relevância municipal,  se deve aos esforços de seus habitantes e foi o marco inicial de uma nova era de progresso. O município desenvolveu-se e tem hoje como principais atividades econômicas e geradoras de renda a indústria, no setor de metalurgia, e a agropecuária, com destaque para o café.Origem do topônimo:  Homenagem de gratidão e respeito ao seu primeiro Vigário, Monsenhor  Paulo Emílio de Vilhena Moinhos.Gentílico: Paulense.FORMAÇÃO ADMINISTRATIVA:O povoado foi elevado à categoria de distrito pela Lei n.º 566, de 30 de agosto de 1.911,  com o nome de Nossa Senhora da Conceição de Ponte Alta, pertencente ao município de Campanha.Pelo Decreto-lei n.º 311, de 2 de março de 1.938, o distrito foi elevado à categoria de vila, com o nome de Ponte Alta, mantendo-se ligado ao município de Campanha.O Decreto-lei n.º 1.058, de 17 de dezembro de 1.943, alterou o topônimo do distrito de Ponte Alta para Monsenhor Paulo.A Lei n.° 336, de 27 de dezembro de 1.948,  instituiu o município de Monsenhor Paulo, com território desmembrado de Campanha, cuja instalação ocorreu em 1º de janeiro de 1.949. Monsenhor Paulo constitui-se de município com distrito único: o da sede.

FORMAÇÃO JUDICIÁRIA:
O município não é sede de Comarca. Está jurisdicionado à Comarca de Campanha.