Hmmm... the TexPark block...
According to wikipedia, the TexPark garage was built in the early 1960s (a little vague, but gives us a rough timeline). It says expropriation of the properties on which to build it was completed on 16 August, 1960.
https://en.wikipedia.org/wiki/Texpark_site
Starting with the Halifax Atlas from 1878, to give us an idea of the addresses involved using the old numbering system (
Halifax city address history and
Old city addresses pdf), it looks like the old street addresses we are looking for are approximately 120 - 150 Hollis St., and 37 - 55 Granville St.
1878 Halifax atlas, plate I
From the Halifax Municipal Archives, we can find a couple of photos labelled 122 - 132 Hollis St.:
And from the back side:
Halifax Municipal Archives
The photo of the back side confirms the location by the Ralston building (with the 'old' windows in it). The Municipal Archives has them labeled very roughly as 1960s with a question mark, which indicates the photos are probably from the late 1950s through early 1960s period. The vehicle in front of the VW bus is a 1959 Ford, which could have been purchased new as early as Sept-Oct 1958, so the photo can't be any older than that. The businesses all appear to be occupied and there is no sign of snow or ice on the ground, so I would guess the pics were taken just before expropriation, so maybe autumn of 1958 or spring-autumn of 1959? Could be as late as spring 1960, though.
To confirm location, there is
this photo from the NS virtual archives (appears to be from the mid to late 1950s):
If you zoom in, you can see the back side of the buildings in the pics above, with the Ralston visible in the background and the service station that is visible at the far right of the second photo:
More to come as I find them...