The history of Atlanta dates back to 1836, when Georgia decided to build a railroad to the U.S. Midwest and a location was chosen to be the line's terminus. The name also may have been a nod to the local legend that the mythical City of Atlantis emerged nearby. This idea was propounded by American explorer John C. Fremont when discussing with local Native American tribes. The stake marking the founding of "Terminus" was driven into the ground in 1837 (called the Zero Mile Post). In 1839, homes and a store were built there and the settlement grew. Between 1845 and 1854, rail lines arrived from four different directions, and the rapidly growing town quickly became the rail hub for the entire Southern United States. During the American Civil War, Atlanta, as a distribution hub, became the target of a major Union campaign, and in 1864, Union William Sherman's troops set on fire and destroyed the city's assets and buildings, save churches and hospitals. After the war, the population grew rapidly, as did manufacturing, while the city retained its role as a rail hub. Coca-Cola was launched here in 1886 and grew into an Atlanta-based world empire. Electric streetcars arrived in 1889, and the city added new "streetcar suburbs".

The city's elite black colleges were founded between 1865 and 1885, and despite disenfranchisement and the later imposition of Jim Crow laws in the 1910s, a prosperous black middle class and upper class emerged. By the early 20th century, "Sweet" Auburn Avenue was called "the most prosperous Negro street in the nation". In the 1950s, black people started moving into city neighborhoods that had previously kept them out, while Atlanta's first freeways enabled large numbers of whites to move to, and commute from, new suburbs. Atlanta was home to Martin Luther King Jr., and a major center for the Civil Rights Movement. Resulting desegregation occurred in stages over the 1960s. Slums were razed and the new Atlanta Housing Authority built public-housing projects.

From the mid-1960s to mid-'1970s, nine suburban malls opened, and the downtown shopping district declined, but just north of it, gleaming office towers and hotels rose, and in 1976, the new Georgia World Congress Center signaled Atlanta's rise as a major convention city. In 1973, the city elected its first black mayor, Maynard Jackson, and in ensuing decades, black political leaders worked successfully with the white business community to promote business growth, while still empowering black businesses. From the mid-1970s to mid-1980s most of the MARTA rapid transit system was built. While the suburbs grew rapidly, much of the city itself deteriorated and the city lost 21% of its population between 1970 and 1990.

In 1996, Atlanta hosted the Summer Olympics, for which new facilities and infrastructure were built. Hometown airline Delta continued to grow, and by 1998-1999, Atlanta's airport was the busiest in the world. Since the mid-1990s, gentrification has given new life to many of the city's intown neighborhoods. The 2010 census showed affluent black people leaving the city for newer exurban properties and growing suburban towns, younger whites moving back to the city, and a much more diverse metropolitan area with heaviest growth in the exurbs at its outer edges.

The region where Atlanta and its suburbs were built was originally Creek and Cherokee Native American territory. In 1813, the Creeks, who had been recruited by the British to assist them in the War of 1812, attacked and burned Fort Mims in southwestern Alabama. The conflict broadened and became known as the Creek War. In response, the United States built a string of forts along the Ocmulgee and Chattahoochee Rivers, including Fort Daniel on top of Hog Mountain near present-day Dacula, Georgia, and Fort Gilmer.

Fort Gilmer was situated next to an important Indian site called Standing Peachtree, a Creek Indian village. The site traditionally marked a Native American meeting place at the boundary between Creek and Cherokee lands, at the point where Peachtree Creek flows into the Chattahoochee. The fort was soon renamed Fort Peachtree. A road was built linking Fort Peachtree and Fort Daniel following the route of existing trails.

As part of the systematic removal of Native Americans from northern Georgia from 1802 to 1825, the Creek ceded the area that is now metro Atlanta in 1821. Four months later, the Georgia Land Lottery Act created five new counties in the area that would later become Atlanta. Dekalb County was created in 1822, from portions of Henry, Fayette, and Gwinnett Counties, and Decatur was created as its county seat the following year. As part of the land lottery, Archibald Holland received a grant for District 14, Land Lot 82: an area of 202.5 acres near the present-day Coca-Cola headquarters. Holland farmed the land and operated a blacksmith shop. However, the land was low-lying and wet, so his cattle often became mired in the mud. He left the area in 1833 to farm in Paulding County.

In 1830, an inn was established that became known as Whitehall due to the then-unusual fact that it had a coat of white paint, when most other buildings were of washed or natural wood. Later, Whitehall Street was built as the road from Atlanta to Whitehall. The Whitehall area was renamed West End in 1867 and is the oldest intact Victorian neighborhood of Atlanta.^{[citation needed]}