The Bethune Building is part of one of the hospital complexes in Halifax (Victoria General). The main building is 14 storeys and was built in the 1940s. The Bethune Building is 12 and I believe it was built in the 1930s. It is in the SSP database:
http://skyscraperpage.com/cities/?buildingID=84142
Source
It's hard to find "vintage" skyline or street-level shots of Halifax from around the WWII-pre digital photography period, I guess because the archives don't yet host a lot of those photos. Here is one taken in 1967, but it's not very clear. The prominent building in the background is the Tupper Building, and one of the larger foreground buildings is the Ralston Building. The Royal Bank building was also one of the taller buildings in the city back then.
Source