Stone Mountain is a city in DeKalb County, Georgia, United States. The population was 6,703 as of 2020. Stone Mountain is in the eastern part of DeKalb County and is a suburb of Atlanta that encompasses nearly 1.7 square miles. It lies near and touches the western base of the geological formation of the same name. Locals often call the city "Stone Mountain Village" to distinguish it from the larger unincorporated area traditionally considered Stone Mountain and Stone Mountain Park.

Stone Mountain's history traces back to before the time of European settlement, with local burial mounds dating back hundreds of years built by the ancestors of the historical Muskogee Creek nation who first met the settlers in the early colonial period.

The Treaty of Indian Springs in 1821 opened a large swath of Georgia for settlement by non-Native Americans on former Creek Indian land, including present-day Stone Mountain Village. In 1822, the area that now makes up the city was made a part of the newly formed DeKalb County.

By the 1820s, Rock Mountain, as it was then called, was "a major travel center", with an inn for travelers. A stagecoach line linking the village with Georgia's capital, Milledgeville, began in 1825. Another stage line ran to Winder and Athens. In 1828 another stage line began trips to Dahlonega, and a fourth connected the community with Macon. "Hundreds of people visited Rock Mountain in the summer [of 1828] and...a house of entertainment was nearby." Rail service did not reach the town, by then New Gibraltar, until 1845.

A post office was created in 1834 on the old Augusta Road, and Andrew Johnson, called the founder of New Gibraltar and first mayor, around whose house the city limits were drawn, built a hotel along the road in 1836. ("An 1843 amendment to the act of incorporation extended the town limits to 600 yards (550 m) in every direction from the house of Andrew Johnson.") About 1839 Aaron Cloud, who also had a hotel, built a wooden observation tower, octagonal like a lighthouse and 150 feet (46 m) high, along with a restaurant and club, at the mountain's summit. A storm destroyed the tower in 1849; in 1851, Thomas Henry built a smaller, 80 feet (24 m) tower, with telescopes so it could serve as an observatory. Visitors to the mountain traveled by rail and road, then hiked up the 1.3-mile (2.1 km) mountaintop trail to the top. By 1850, Stone Mountain had become a popular destination for Atlanta urbanites who endured the four-hour round trip by rail just to experience its natural beauty, lodging, and attractions.

Granite quarrying at the mountain was the area's lifeblood for decades, employing many thousands. The excellent grade of building stone from the mountain was used in many notable structures, including the locks of the Panama Canal, the roof of the bullion depository at Fort Knox, Philadelphia's Liberty National Building, and the steps in the east wing of the U.S. Capitol.

In August 1846, New Gibraltar hosted Georgia's first state fair, then known as the Agriculture Fair and Internal Improvement Jubilee. The fair had just one exhibit—three horses and two cows, both belonging to the event's organizer, John Graves. The next year, the village again hosted the event, which featured caskets, marble, embroidery, brooms, bedspreads, vegetables, blooded stock, wheat, farm tools, and a magnetic telegraph. Stone Mountain hosted the event until 1850, when it moved to Macon.

Though DeKalb County voted against secession from the United States, it was not spared the devastation of the Civil War. Stone Mountain Village went unscathed until the Battle of Atlanta, when it was destroyed by men under the command of General James B. McPherson on July 19, 1864. Several antebellum homes were spared as they were used as hospitals. The railroad depot's roof burned, but the building stood, owing to its 2-foot-thick granite walls.