A four-alarm fire on Wednesday evening severely damaged a building in Harlem where the jazz legend Billie Holiday once lived.