Native American History of Washington, DC - Hardcoverby Armand Lione (Author) Read the missing stories of DC's precolonial history. Native Americans lived on the land that is now Washington, DC for several thousand years before English settlers arrived in the early 1600s. The Native people had villages, quarries and burial grounds throughout the city, ranging from what is now Rock Creek Park to the grounds of the White House. These sites speak of the history of the Anacostans and the preceding tribes