Paraisópolis is a city in Minas Gerais, Brazil, with a population of 21,221. The municipality contains part of the 180,373 hectares Fernão Dias E…Paraisópolis is a city in Minas Gerais, Brazil, with a population of 21,221. The municipality contains part of the 180,373 hectares Fernão Dias Environmental Protection Area, created in 1997.