większość z nich znajduje się na miejscu do dziś. Równolegle nad północnym brzegiem Potomak, na wschód od istniejącej już osady Georgetown, rozpoczęła się budowa „miasta federalnego”. 9 września 1791 nadano mu nazwę na cześć George’a Washingtona, dystrykt zaś zyskał miano „Terytorium Kolumbii”, nawiązujące do używanej w owym czasie poetyckiej nazwy Stanów Zjednoczonych. Pierwsze obrady Kongresu w nowej siedzibie odbyły się 17 listopada 1800.
Ogłoszony w 1801 oficjalnie uporządkował status prawny Terytorium, oddając je, wraz ze znajdującymi się na jego terenie miastami Waszyngtonem, Georgetown oraz Alexandrią, pod wyłączny zarząd Kongresu. Na nieprzynależących do żadnego osiedla terenach ustanowiono dwa hrabstwa: na wschód od Potomaku i Alexandrii na zachód od rzeki (obecnie, po zmianie nazwy w 1920 roku, Hrabstwo Arlington). Zgodnie z tą uchwałą, obywatele Dystryktu przestali być mieszkańcami stanów Maryland i Wirginia, w konsekwencji czego stracili prawo do posiadania przedstawicieli w Kongresie.