O povoamento do local onde se encontra o município de Paiva tem origem no início do século XX, na antiga fazenda Santa Rosa. No ano de 1906, o lugarejo é atacado por uma forte epidemia. O proprietário, João Ferreira de Paiva, promete a São Sebastião que se a peste acabasse, ele ergueria um arraial em suas terras. Quando a peste chega ao fim, o fazendeiro levanta um cruzeiro e uma capela é construída. Com o avanço do ramal ferroviário, João Paiva consegue junto ao Senador Bias Fortes a modificação no traçado para que a estrada passasse pelo arraial. Em 1914, é inaugurada a estação Paiva, em homenagem ao fundador do lugarejo. Em 1948, o arraial é elevado a distrito de Barbacena e, em 1953, passa a município. Fonte: almg.gov.br