São Sebastião do Paraíso is a Brazilian municipality situated in the southwestern region of the state of Minas Gerais. It belongs to the Sul e Sudoeste de Minas meso-region and the São Sebastião do Paraíso micro-region. The city was officially established as a municipality in 1870.
As of 2020, the municipality had a population of 71,445 people residing within a total area of 822 km² (317 sq mi). The region is primarily recognized for its agricultural production, specifically for the cultivation of high-quality coffee.