Stone Mountain is a city in DeKalb County, Georgia, United States. The population was 5,802 according to the 2010 US Census. Stone Mountain is located in the eastern part of DeKalb County and is a suburb of Atlanta that encompasses nearly 1.7 square miles.