From the blog Now York City, here is a hand-colored Map of New York City from 1846.

Advertisements