Mystery Valley Lake is a reservoir located in DeKalb County, Georgia. It appears on the Stone Mountain USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 830.51 feet (253.14 m) above sea level. The nearest populated place is Swift Creek, approximately 1.0 miles to the SE.