São Sebastião do Paraíso is a Brazilian municipality located in the southwest of the state of Minas Gerais. Its population as of 2010 was 64,980 people living in a total area of 822 km². The city belongs to the meso-region of Sul e Sudoeste de Minas and to the micro-region of São Sebastião do Paraíso. It became a municipality in 1870. The city and surrounding area are famous for the growing of high-quality coffee.