Stone Mountain is a city in DeKalb County, Georgia, in the 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 the Atlanta metropolitan area. It lies near to but does not include the geological formation Stone Mountain.