Various tribes of the Algonquian-speaking Piscataway people (also known as the Conoy) inhabited the lands around the Potomac River when Europeans first visited the area in the early 17th century. One group known as the Nacotchtank (also called the Nacostines by Catholic missionaries) maintained settlements around the Anacostia River within the present-day District of Columbia. Conflicts with European colonists and neighboring tribes forced the relocation of the Piscataway people, some of whom established a new settlement in 1699 near Point of Rocks, Maryland.

James Madison argued that the new federal government would need authority over a national capital to provide for its own maintenance and safety.[4] Five years earlier, a band of unpaid soldiers besieged Congress while its members were meeting in Philadelphia. Known as the Pennsylvania Mutiny of 1783, the event emphasized the need for the national government not to rely on any state for its own security.