This kind of hyper-local history is the kind of thing I miss most about living in a city like New York. Here's a similar resource to OP with block by block, building by building history in Manhattan http://www.nysonglines.com/