Graceville is a city in Big Stone County, Minnesota, United States. The population was 577 at the 2010 census.