Check out this link to a great map of the Halifax peninsula from 1894
Halifax, Canada 1894 (438K)
From The Dominion of Canada, with Newfoundland and an Excursion to Alaska. Handbook for Travellers, by Karl Baedeker, 1894. (From the University of Texas)