The old building at 415 Lenox was demolished back in 1997 based on DOB records and the empty lot with the chain link fence has been vacant all this time but that might change soon. Neighbors have been mentioning that a twelve-story tower is being planned for the site and some are not very amused by this news.
Based on the past signs that have been posted on the block, this will require some rezoning to happen and might entail some demolition of adjacent buildings. It is unclear if the church in the photo owns the parcel but selling the property and land makes more sense if this project will eventually happen. Many of the larger developments in Harlem were originally owned by houses of worship which would sell to developers for millions and also secure a spot within the new construction.
Those who have been around for the past decade or so might also remember that the building next to the church used to be the Public Fish Market which had a great hand painted sign which went down after the last big hurricane: LINK