V čase ratifikácie ústavy bol hlavným mestom štátu New York. V článku 1, oddiele 8, článku 17 ústavy sa však uvádza: {{citát:Kongres má právomoc... vykonávať výlučné zákonodarstvo vo všetkých prípadoch nad takým okresom (nepresahujúcim desať míľ štvorcových), ktorý sa môže postúpením jednotlivých štátov a prijatím Kongresu stať sídlom vlády Spojených štátov...}}
Výber miesta pre nové hlavné mesto bol politickým kompromisom. Alexander Hamilton, prvý minister financií, a bankári, najmä zo severovýchodu, dosiahli, že banka Spojených štátov bola umiestnená vo Filadelfii. Výmenou za to by sa na rieke Potomac, bližšie k južným štátom, nachádzal osobitný Kolumbijský dištrikt, ktorý by bol pod kontrolou Kongresu.
Washington DC bol založený 16. júla 1790 na mieste, ktoré vybral George Washington. Vymenoval troch komisárov, ktorí mali pripraviť mesto pre novú vládu, naplánovanú na rok 1800. Počas tohto procesu, od roku 1790 do roku 1800, bola hlavným mestom Filadelfia.
V roku 1800 sa podľa plánu stalo hlavné mesto štátu District of Columbia. V tom čase mala len asi 5 000 obyvateľov. Ako okres a federálne územie nemalo obyvateľstvo miestnu ani štátnu vládu. Nemohli tiež hlasovať vo federálnych voľbách.
Dodatok XXIII, prijatý Kongresom 17. júna 1960 a ratifikovaný štátmi 29. marca 1961, na účely volebného kolégia pristupuje k District of Columbia rovnako, ako keby bol štátom. To dáva občanom District právo hlasovať v prezidentských voľbách. Dodatok nerobí z okresu štát, ale dáva jeho obyvateľom rovnaký počet voličov, ako keby bol štátom. Podľa dodatku však nie viac ako najmenší štát. Dodatok nedáva občanom okresu žiadne zastúpenie v Kongrese. Kongres naďalej riadi okres.