Andrew Ellicott's 1792 revision of L'Enfant's plan for Washington, D.C wikipedia
The Road to Washington, The War of 1812 in the Washington area
1888 Streetcar Map of DC wikipedia
1894 Map of DC and Alexandria
Courtesy of the University of Texas Libraries, The University of Texas at Austin.
1899 Map before Georgetown street renaming wikipedia
Animated Map of DC wikipedia

Many more maps at DC Vote