Stone Mountain is a city in DeKalb County, Georgia, United States. The population was 5,802 at the 2010 census. Stone Mountain is located in the eastern part of DeKalb County and is a suburb of Atlanta. It lies near to but does not include the geological formation Stone Mountain.