Multi-address buildings are extremely common in NYC, especially corner buildings. 

Also, you can't necessarily make conclusions based on the addresses you find on the map, because there are errors, especially in the imported address data.

This spot needs a survey. I'll check it out next time I'm in the neighborhood.