Алгонкински народи, известни като Nacotchtank, населявали областта на днешен Вашингтон около река Анакостия, когато първите европейци пристигнали през 17-ти век. До началото на 18-ти век индианците до голяма степен се били преместили от тази област. Джеймс Мадисън изтъква необходимостта от федерален окръг на 23 януари 1788 в неговото есе „ Федералист № 43”, твърдейки че столицата на страната трябвало да се различава от щатите, за да осигури собствената си издръжка и безопасност. Ата