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

Actress Tamara Tunie and jazz vocalist Gregory Generet took on the renovation of their five-story Harlem townhouse in phases. After deciding to downsize, they recently listed the home for $3.75 ...