Democratic cooperation is a particularly complex type of arrangement that requires attendant institutions to ensure that the problems inherent in collective action do not subvert the public good. It is perhaps due to this complexity that historians, political scientists, and others generally associate the birth of democracy with the emergence of so-called states and center it geographically in the “West,” where it then diffused to the rest of the world. We argue that the archaeological record of the American Southeast provides a case to examine the emergence of democratic institutions and to highlight the distinctive ways in which such long-lived institutions were—and continue to be—expressed by Native Americans. Our research at the Cold Springs site in northern Georgia, USA, provides important insight into the earliest documented council houses in the American Southeast. We present new radiocarbon dating of these structures along with dates for the associated early platform mounds that place their use as early as cal AD 500. This new dating makes the institution of the Muskogean council, whose active participants have always included both men and women, at least 1,500 years old, and therefore one of the most enduring and inclusive democratic institutions in world history.