Robert E. Lee and Thomas Jonathan (Stonewall) Jackson — the men for whom the streets are named — both served at Fort Hamilton in the 1840s, about two decades before they became leaders of the Confederate Army in the Civil War.