Old Town Alexandria, Virginia, is a historical district nestled along the Potomac River that you can find minutes from Washington, D.C. The neighborhood is known for King Street, historic architecture, and cobblestone streets.