The Videotron building, just across the street from the Trinity Anglican church, was demolished in preparation for the expansion of Hopital Saint-Luc, also known as CHUM. Few noticed its disappearance but it's been standing for at least 20 years. Here's the "before and after" photos for comparison. The top image was taken from Google Maps.
Here's a sideways look of the Videotron building from Google Maps.